58,454
社区成员
发帖
与我相关
我的任务
分享
Scanner scan=new Scanner(System.in);
System.out.println("请输入一行英文句子:");
String str=scan.nextLine();
System.out.println("输入的英文句子为:"+str);
str=str.toLowerCase();//将字符串中的英文部分的字符全部变为小写
String regex="[\\W]+";//非字母的正则表达式 --\W:表示任意一个非单词字符
/*
* 将非字母字符全部替换为空格字符" "
* 到这里已经得到一个全小写的纯字母字符串包含有空格字符
*/
str=str.replaceAll(regex, " ");
String[] strs=str.split(" "); //以空格作为分隔符获得字符串数组
HashMap<String, Integer> strhash = new HashMap<String, Integer>();
Integer in=null;//用于存放put操作的返回值
for(String s:strs){//遍历数组strs
in=strhash.put(s, 1);
if(in!=null){//判断如果返回的不是null,则+1再放进去就是出现的次数
strhash.put(s, in+1);
}
}
Set<Entry<String,Integer>> entrySet=strhash.entrySet();
String maxStr=null;//用于存放出现最多的单词
int maxValue=0;//用于存放出现最多的次数
for(Entry<String,Integer> e:entrySet){
String key=e.getKey();
Integer value=e.getValue();
if(value>maxValue){
maxValue=value;//这里有自动拆装箱
maxStr=key;
}
}
System.out.println("出现最多的单词是:"+maxStr+"出现了"+maxValue+"次");
String[] words = new String[] {"a", "b", "c"}; // TODO,获得单词数组
Map<String, Integer> map = new HashMap<String, Integer>();
int counter = 0;
String target = null;
for (String word : words) {
int wordCount = 1;
if (map.contains(word)) {
wordCount += map.get(word);
}
map.put(word, wordCount);
if (wordCount > counter) {
counter = wordCount;
target = word;
}
}
System.out.println(word + ": " + counter);
时间复杂度是O(n)。