算法笔记4------获取出现次数大于1的字串(JAVA)-白红宇

算法笔记4------获取出现次数大于1的字串(JAVA)

阅读量：3907 次

发布时间：2019-05-23

本文共 845 字，大约阅读时间需要 2 分钟。

题目：获取出现次数大于1的字串，以字典序（字串出现次数）输出

（1）获取所有字串：

这一步比较简单

for(int i=0;i

（2）如何存这些字串？想到了JAVA的一些集合框架：ArrayList可以存所有字串，类似于数组

Map以键值对形式存储，还可以去重，而且以字典序排序（出题者可能就是考Map，反正硬是用基本语言写，我就直接GG了）

声明一下：

Map
   
     map = new TreeMap
    
     (); //map可以自动进行字典排序且去重		    ArrayList
     
       list = new ArrayList
      
       ();

存储过程：

for(int i=0;i

比对过程

for (int i = 0; i < list.size(); i++) {			            for (Map.Entry
   
     entry : map.entrySet()) {			                if (list.get(i).equals(entry.getKey())) {			                    entry.setValue(entry.getValue() + 1);			                }			            } }

遍历输出

for (Map.Entry
   
     entry : map.entrySet()) {				            if (entry.getValue() > 1) {				                System.out.print(entry.getKey() + " " + entry.getValue());				                System.out.println();				       }			 }

转载地址：http://irqen.baihongyu.com/

你可能感兴趣的文章