环境:Notpad ++ 6.0 + JDK 6.0.31
问题:
给定任意一个字符串“today is a special day”,长度为任意,要求找出其出现次数最多的字符及计算次数。(可以用HashMap,HashSet,Collections实现)
解决:利用HashMap和HashSet解决。
代码:
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
public class HashMapDemo {
/**
* @param args
* @author Wentasy
* @since 2012年4月23日17:36:53
* 给定任意一个字符串“today is a special day”,
* 长度为任意,要求找出其出现次数最多的字符及计算次数。
* (可以用HashMap,HashSet,Collections实现)
*/
public static void main(String[] args) {
countChar();
}
public static void countChar(){
Scanner scan = new Scanner(System.in);//构造输入流
String str = "";//接受从键盘输入的字符串
System.out.println("请输入一行字符串:");
// str = scan.next();//注意:使用next方法如果你输入的字符串包括空格,则你将得到错误的结果
str = scan.nextLine();
HashMap<Character, Integer> map = new HashMap<Character, Integer>();//创建HashMap对象
for (int i = 0; i < str.length(); i++) {
Character ch = new Character(str.charAt(i));//截取第i个位置的字符
Integer val = new Integer(1);//记录出现次数的变量
Integer oldVal = map.put(ch, val);//把出现次数放到Map中
//put方法返回与 key 关联的旧值;如果 key 没有任何映射关系,则返回 null。(返回 null 还可能表示该映射之前将 null 与 key 关联。)
if (oldVal != null){
map.put(ch, oldVal + 1);//如果不为空,将加1的旧指放到Map中
}
}
System.out.println(map);//打印存放字符和出现次数的映射关系
int max = 0;//出现次数的最大值
Character ch1 = null;//记录出现次数最多的字符
Set<Character> set = new HashSet<Character>();//创建Set对象
set = map.keySet();//将Map转为Set对象
Iterator<Character> it = set.iterator();//获得Set对象的迭代器
while (it.hasNext()){
Character ch = (Character)it.next();//获取元素
Integer pos = map.get(ch).intValue();//通过Key查找Value
//逐一比较,找出现次数最多的字符和出现次数
if (pos > max){
max = pos;
ch1 = ch;
}
}
//打印结果
System.out.println("字符串" + str + "中出现最多的字符是:" + ch1 + "\n" + "出现次数为:" + max);
}
}
运行效果截图:
遇到的问题说明:
在利用Scanner接收输入的字符串时,有两种方式
str = scan.next();
str = scan.nextLine();
如果采用next方法的话,如果你输入的字符串包括空格,则你将得到错误的结果。
原因如下:
next()一定要读取到有效字符后才可以结束输入,对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符,next()方法会自动将其去掉,只有在输入有效字符之后,next()方法才将其后输入的空格键、Tab键或Enter键视为分隔符或结束符;
而nextLine()方法的结束符只是Enter键,即nextLine()方法返回的是Enter键之前的所有字符。
总结:在编程过程中遇到问题要好好想想,不能只是为了完成目的而编程,而是为了学到更多的知识而编程,其中的举一反三就会很重要。
参考资料:http://hi.baidu.com/fen061411/blog/item/51a34df1fd61dfcb7831aa29.html