环境:Notpad ++ 6.0 + JDK 6.0.31
问题:
编写这样一个程序,该程序创建了在某一字符串中出现的字符索引(即,哪个字符出现在字符串中的哪个地方)。从命令行读取该字符串。例如,运行该程序:
>java Concordance Hello world
将得到结果为:
{d=[9],o=[4,6],r=[7],w=[5],H=[0],l=[2,3,8],e=[1]}
解决:利用HashMap的映射关系解决。
代码:
方法一:
import java.util.*; public class Concordance { Map map = new HashMap();//创建HashMap对象 //构造方法 public Concordance(String s) { for (int i = 0; i < s.length(); ++ i) add(s.charAt(i), i); } public void add(char c, int pos) { Character key = new Character(c);//获取Key List l = (List)map.get(key);//通过key找到Value //如果List为空,将key和l的映射放到Map中 if (l == null) { l = new ArrayList(); map.put(key, l); } l.add(new Integer(pos));//把字符位置添到List中 } public static void main(String args[]) { StringBuffer sb = new StringBuffer();//创建StringBuffer对象 for (int i = 0; i < args.length; ++ i) sb.append(args[i]);//将命令行参数加到StringBuffer中 Concordance concordance = new Concordance(sb.toString()); System.out.println(concordance.map);//打印结果 } }方法二:
import java.util.HashMap; import java.util.Iterator; public class Concordance{ /** * @param args * @author Wentasy * @since 2012年4月23日17:36:53 */ public static void main(String[] args) { countChar(args); } public static void countChar(String[] args){ StringBuffer sb = new StringBuffer(); for(int i = 0; i < args.length; ++ i){ sb.append(args[i]); } String str = sb.toString(); HashMap<Character, String> map = new HashMap<Character, String>();//创建HashMap对象 for (int i = 0; i < str.length(); i++) { Character ch = new Character(str.charAt(i));//截取第i个位置的字符 String oldVal = map.put(ch, i + "");//把出现次数放到Map中 //put方法返回与 key 关联的旧值;如果 key 没有任何映射关系,则返回 null。(返回 null 还可能表示该映射之前将 null 与 key 关联。) if (oldVal != null){ map.put(ch, oldVal + "," + i);//如果不为空,将加1的旧指放到Map中 } } System.out.println(map);//打印存放字符和出现次数的映射关系 } }
运行效果截图:
方法一:
方法二: