字符串去重算法
发布于2020-11-19 20:36 阅读(633) 评论(0) 点赞(16) 收藏(3)
简单的字符串去重算法
思路：
①先将字符串转换为String数组
②利用有序的Map集合的containsKey()方法，筛选出不重复的字符串为key
③遍历有序集合的key，结果就是我们需要的去重字符串
- import java.util.*;
-
- public class quchong {
- /*删除字符串中的重复字符*/
- public static String quChong(String str) {
- //1.字符串转换为数组
- String []a=new String[str.length()];
- for (int i = 0; i < str.length(); i++) {
- String s=str.substring(i,i+1);
- a[i]=s;
- }
- /*2.记录每个元素出现的个数，此处的集合用LinkedHashMap、TreeMap都可以，HashMap不可以因为它是无序map集合，可以去重，但是原字符串的顺序会被改变*/
- //Map<String,Integer> m=new HashMap<String,Integer>();//Map无序集合
- //Map<String,Integer> m=new LinkedHashMap<String, Integer>();//Map有序集合
- Map<String,Integer> m=new TreeMap<String, Integer>();//Map有序集合
- for (int i = 0; i <a.length ; i++) {
- if (m.containsKey(a[i])) {
- Integer AA=m.get(a[i])+1;
- m.put(a[i],AA);
- }else{
- m.put(a[i],1);
- }
- }
- //3.遍历有序集合的key，并拼接为字符串
- String result="";
- Iterator ite=m.keySet().iterator();
- while (ite.hasNext()){
- result=result+(String)ite.next();
- }
- return result;
- }
-
- public static void main(String[] args) {
- String str="aabbccddefgg";
- String result=quChong(str);
- System.out.println(result);
-
- }
- }
-
-
- 结果：abcdefg
原文链接:https://blog.csdn.net/weixin_44197026/article/details/109780454
所属网站分类: 技术文章 > 博客
作者：你不要惹我
链接：http://www.javaheidong.com/blog/article/828/91c84605c5a524a344b8/
来源：java黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力