我遇到了问题。我有一个由String[]={"eat", "tea", "tan", "ate", "nat", "bat"}
组成的String数组现在,我应该隔离上面有相同字母的单词并组成一个组。 eat,tea,ate
每个单词中都有相同的字母,所以这是一个组。组2应该为tan,nat
,组3应该为bat
。因此,我必须列出列表以存储这些组。
我的方法:
要解决此问题,我首先找出每个字母的ascii值,然后为一个单词添加这些ascii值。像eat
一样找出e,a,t
的ascii值并将其添加。我采用这种方法是因为如果单词中的字母重复,那么它们必须具有相同的ascii和。之后,我将它们组合成相同的Ascii和,然后找出哪些词具有这些和,然后它们属于同一组。
我的进度 我找出ascii的总和并将它们放在一个哈希图中。但后来我无法将相同的值分组。由于无法对ascii值进行分组,因此无法找到单词。我不知道如何进行。
我也关注此帖子
但是那里的方法和我的方法不一样。问题也与我的不同。我在这里讨论一种取决于ASCII值的不同方法。
我的代码:
public List<List<String>> groupAnagrams(String[] strs) {
ArrayList<Character>indivistr=new ArrayList<>();
ArrayList<Integer>dup=new ArrayList<>();
HashMap<Integer,Integer>mappingvalues=new HashMap<>();
for(int i=0;i<strs.length;i++){
int len=strs[i].length();
int sum=0;
for(int j=0;j<len;j++){
indivistr.add(strs[i].charAt(j));
int ascii=(int)strs[i].charAt(j);
sum=sum+ascii;
}
mappingvalues.put(i,sum);
}
}
另一种方法 我将映射键转移到Arraylist中,将映射值转移到ArrayList中。像这样
ArrayList<Integer>key_con=new ArrayList<
(mappingvalues.keySet());
ArrayList<Integer>val_con=new ArrayList<>(mappingvalues.values());
然后使用两个循环将相同的值放入另一个列表。
for(int k=0;k<val_con.size();k++){
for(int k1=k+1;k1<val_con.size();k1++){
if(val_con.get(k).equals(val_con.get(k1))){
dup.add(val_con.get(k1));
}
}
现在,如果我打印dup,输出将为[314, 314, 314, 323]
,这部分正确。应该是314,314,314,323,323,311
答案 0 :(得分:1)
基于asci方法,我编写了工作代码
public static void main(String[] args) {
String[] values ={"eat", "tea", "tan", "ate", "nat", "bat"};
Map<Integer, List<String>> resultMap = new HashMap<Integer, List<String>>();
for (String value : values) {
char[] caharacters = value.toLowerCase().toCharArray();
int asciSum = 0;
for (char character : caharacters) {
asciSum = asciSum + (int)character;
}
System.out.println(asciSum);
if(resultMap.containsKey(asciSum)) {
resultMap.get(asciSum).add(value);
}else {
List<String> list = new ArrayList<String>();
list.add(value);
resultMap.put(asciSum, list);
}
}
System.out.println(resultMap);
}
这将给出结果
{323=[tan, nat], 311=[bat], 314=[eat, tea, ate]}
但是如果我们遇到具有相同asci值总和的diff字符,例如10 + 11 = 20 + 1 下面的代码将在基于排序的字符串的地方工作,我们将结果映射为
public static void main(String[] args) {
String[] values ={"eat", "tea", "tan", "ate", "nat", "bat"};
Map<String, List<String>> resultMap = new HashMap<String, List<String>>();
for (String value : values) {
char[] caharacters = value.toLowerCase().toCharArray();
Arrays.sort(caharacters);
String sortedValue = new String(caharacters);
System.out.println(sortedValue);
if(resultMap.containsKey(sortedValue)) {
resultMap.get(sortedValue).add(value);
}else {
List<String> list = new ArrayList<String>();
list.add(value);
resultMap.put(sortedValue, list);
}
}
System.out.println(resultMap);
}
这将返回
{aet=[eat, tea, ate], abt=[bat], ant=[tan, nat]}
我已经修复了提供的评论和编辑内容。
答案 1 :(得分:1)
这应该让您入门。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
public class Main {
public static void main(String args[]) throws Exception {
String[] words ={"eat", "tea", "tan", "ate", "nat", "bat"};
for(List<String> list : groupAnagrams(words))
System.out.println(list);
}
public static List<ArrayList<String>> groupAnagrams(String[] words) {
List<ArrayList<String>> wordGroups = new ArrayList<ArrayList<String>>();
HashMap<Integer, ArrayList<String>> map = new HashMap<Integer, ArrayList<String>>();
for(String word : words) {
int sum = 0;
for(char c : word.toCharArray())
sum += c;
if(map.containsKey(sum))
map.get(sum).add(word);
else {
ArrayList<String> list = new ArrayList<String>();
list.add(word);
map.put(sum, list);
}
}
for(ArrayList<String> list : map.values())
wordGroups.add(list);
return wordGroups;
}
}
该程序可用于诸如此类的小规模项目,但请考虑以下输入数据:
{“ a”,“ @!”}
这些字符串的总和均为97。
由于使用的是ASCII值来查找字谜,因此您可能会遇到这种情况。除非您开始使用小写字母和大写字母,否则这不是特别紧迫的事情。只需String.ToUpperCase()
即可轻松解决,并将符号映射到大量数字,您就可以开始使用
答案 2 :(得分:0)
这是我的主意,首先,我将创建一个用于存储原始字符串及其排序版本的类:
class Anagram {
String s;
String sorted;
}
然后我将输入映射到我的Anagram
列表:
List<Anagram> collect = Arrays.stream(strs)
.map(a -> new Anagram(a, Arrays.stream(a.split(""))
.sorted()
.reduce(String::concat).get()))
.collect(Collectors.toList());
然后我将获得的列表按排序的字符串分组:
Map<String, List<Anagram>> groupBy = collect
.stream()
.collect(Collectors.groupingBy(Anagram::getSorted));
现在,您有了带有组合字词的列表,只需从中提取原始字符串即可:
List<List<String>> result = new ArrayList<>();
for(List<Anagram> list : collect1.values()) {
List<String> myList = list.stream().map(Anagram::getS).collect(Collectors.toList());
result.add(myList);
}