环境: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);//打印存放字符和出现次数的映射关系
}
}
运行效果截图:
方法一:
方法二:
分享到:
相关推荐
一个扑克游戏,用于Java集合框架练习一个扑克游戏,用于Java集合框架练习 一个扑克游戏,用于Java集合框架练习一个扑克游戏,用于Java集合框架练习 一个扑克游戏,用于Java集合框架练习一个扑克游戏,用于Java集合...
学士后Java集合框架和泛型课后习题答案 希望能够帮助大家更好的学习JAVA,这些知识还是比较基础的,并没有多大难度 一起共同进步
集合框架练习.doc
毕向东Java基础视频教程-集合框架(TreeSet练习).
掌握集合的概念、体系结构、分类及使用场景 2)了解Set接口及主要实现类(HashSet、TreeSet) 3)了解List接口及主要实现类...2、为什么使用集合框架,而尽可能少用数组作为存储结构? 3、如何使用TreeSet实现第一题?
JAVA集合类幻灯片 所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构,包含了实现集合的接口与类。
List接口,Set接口,Map接口,Iterator接口,Comparator
Java学习资料 Java 编程语言的基础知识,Java 的语法、面向对象编程、集合框架、IO 操作等内容,并提供大量的案例代码和实践练习
使用面向对象集合框架序列化反序列化完成的点餐系统
Java面试题是Java开发者在面试过程中经常会遇到的问题,主要涉及Java语言的基础知识、面向对象编程、集合框架、多线程、IO流、网络编程、JVM等方面。以下是一些常见的Java面试题: 1. Java中的四种访问修饰符是什么...
大公司最喜欢问的Java集合类面试题.docx 大公司的Java面试题集.doc 就业相关java 广州传智播客JavaEE工程师测试题.doc 广州传智播客JavaEE工程师测试题(带答案的).doc 应聘时最漂亮的回答.docx 当面试官问「你有...
关于Java集合框架上的学习代码和单一练习。 我使用GitHub平台作为组织代码和共享结果的方法。
大公司最喜欢问的Java集合类面试题.docx 大公司的Java面试题集.doc 就业相关java 广州传智播客JavaEE工程师测试题.doc 广州传智播客JavaEE工程师测试题(带答案的).doc 应聘时最漂亮的回答.docx 当面试官问「你有...
某大学往年期末考试题:Java...了解Java的集合框架和泛型,包括List、Set、Map等常见集合类型。 掌握Java的文件读写操作,包括读写文件、处理文件路径等。 熟悉Java的多线程编程,包括创建线程、同步线程、线程池等。
本书深入介绍了Java编程的相关方面,全书内容覆盖了Java的基本语法结构、Java的面向对象特征、Java集合框架体系、Java泛型、异常处理、Java GUI编程、JDBC数据库编程、Java注释、Java的IO流体系、Java多线程编程、...