您的位置：首页 > 编程语言 > Java开发

取出一个字符串中字母出现的次数。如：字符串："abcde%^kka27qoq" ，输出格式为： a(2)b(1)k(2)...

2016-07-24 18:25 567 查看

考虑到效率问题，鄙人发现网上应该有两种不同的方法，经过验证发现，用for循环实现比较快捷(花的时间少)：

程序如下：

（1）for循环简单思路就是把源字符串转换成字符数组并挨个比较；

（2）另外一种方法是用Map集合，由于Map集合中是不允许有键重复，利用这一特点实现；

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class 计算字符个数效率 {
 public static void main(String[] args) {
 String string = "abcde%^kka27qoq";
 System.out.println(string);
 long start = System.nanoTime();
 fun1(string);
 long end = System.nanoTime();
 System.out.println("\ncost time:" + (end - start));
 start = System.nanoTime();
 fun2(string);
 end = System.nanoTime();
 System.out.println("\ncost time:" + (end - start));
 }

 public static void fun1(String str) {
 char[] cs = str.toCharArray();
 for (int i = 0; i < cs.length; i++) {
 if (cs[i] == ' ') {
 continue;
 }
 int count = 1;
 for (int j = i + 1; j < cs.length; j++) {
 if (cs[i] == cs[j]) {
 count++;
 cs[j] = ' ';
 }
 }
 System.out.print(cs[i] + "(" + count + ")");
 }
 }

 public static void fun2(String str) {
 Map<Character, Integer> map = new HashMap<Character, Integer>();
 char[] cs = str.toCharArray();
 for (int i = 0; i < cs.length; i++) {
 Integer count = map.get(cs[i]);
 if (count == null) {
 count = 0;
 }
 map.put(cs[i], count + 1);
 }
 Set<Entry<Character, Integer>> entrySet = map.entrySet();
 for (Entry<Character, Integer> entry : entrySet) {
 System.out.print(entry.getKey() + "(" + entry.getValue() + ")");
 }
 }
}
结果如下：

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： java IO流算法效率

相关文章推荐

新的分享

章节导航