去除字符串中连续重复的字符

简介:

目的:把字符串中连续重复的字符赐除掉。                                         

输入:序列:kkkhan888shioobo66

正确的返回结果应该是:hanshibo

思路解析                                                                              

1 使用JAVA正则表达式,匹配出连续相同的字符或数字。

2 查找出匹配出来的序列,并取出来放到list里面

3 对list进行排序。把重复的序列排在前面。(该步可省略)

4找出连续重复的子序列,并把这些连续重复的子序列用空(字字符串)替换。

5 返回输出。

code                                                                                   

复制代码
public class Test  
{  
    public static void main(String[] args)  
    {  
        String strings = matcher("kkkhan888shioobo66");  
        System.out.println(strings);  
    }  
  
    public static String matcher(String input)  
    {  
        //创建一个List   
        List<String> list = new ArrayList<String>();  
        //创建匹配的模式  
        Pattern pattern = Pattern.compile("(.)\\1*");  
        //匹配器  
        Matcher matcher = pattern.matcher(input);  
        //查找与该模式匹配的子序列。从"+kkkhan888shioobo66" 里面 查找出 与 此模式 "(.)\\1*"  相匹配的 子序列。如果存在,返回true,如果不存在,返回false.  
        while (matcher.find())  
        {  
            //返回匹配的子序列,并加入到list里面。  
            list.add(matcher.group());  
        }  
        System.out.println(list);  
        //对分好组的List,进行排序。根据指定比较器产生的顺序对指定列表进行排序。把重复的序列排在前面。  
        Collections.sort(list, new Comparator<String>()  
        {  
            public int compare(String o1, String o2)  
            {  
                return o2.length() - o1.length();  
            }  
        });  
        //找到连续重复的字符,加入到数组中。  
        String[] strings = list.toArray(new String[0]);  
        //找出连续并且重复的子序列。并且把这些连续重复的子序列用空字符串替换。  
        for(int i=0 ;i<=strings.length-1;i++){  
            if(strings[i].length()>1){  
                System.out.println(strings[i]);  
                input=input.replace(strings[i],"");  
                System.out.println(input);  
            }  
        }  
        System.out.println("最终结果:"+input);  
        //返回把连续重复的字符赐除掉的字符序列。  
        return input;  
    }  
}
复制代码

java连续多位相同字符判断的正则表达式                                            

([0-9])\1{5} 或 ([\d])\1{5} 连续相同的6位数字 如:333333
([0-9a-zA-Z])\1{5}   连续相同的6位数字或字母 如:222222 cccccc ZZZZZZ
([\d])\1{2}([a-z])\2{2} 连续相同3位数字后根连续相同的三位小写字母 如:222www
([\d])\1{2}([a-z])\2{2}|([a-z])\3{2}([\d])\4{2} 同上,但是能匹配数字+字母或字母+数字 如:222www 或 www222
自己可以扩展,要注意的就是 \1 \2代表位置,从左到右递增

我是天王盖地虎的分割线                                                             

 

 




本文转自我爱物联网博客园博客,原文链接:http://www.cnblogs.com/yydcdut/p/3918074.html,如需转载请自行联系原作者

相关文章
|
10天前
|
索引 容器
06-数据容器str(字符串)-字符串的下标索引/字符串无法修改/查找字符串下标初始值/字符串的替换/字符串的分割/字符串去除前后空格/统计字符串的数量/字符串的循环遍历/对字符串进行分割
06-数据容器str(字符串)-字符串的下标索引/字符串无法修改/查找字符串下标初始值/字符串的替换/字符串的分割/字符串去除前后空格/统计字符串的数量/字符串的循环遍历/对字符串进行分割
|
8月前
|
存储 算法
算法之字符串问题(第415题字符串相加、第43题字符串相乘、第316题去除重复字母)
算法之字符串问题(第415题字符串相加、第43题字符串相乘、第316题去除重复字母)
52 0
|
9月前
|
算法 API
【算法】去除字符串中间的多余空格以及反转字符串的几种方法
【算法】去除字符串中间的多余空格以及反转字符串的几种方法
133 0
|
10月前
|
算法
利用切片操作去除字符串空格
利用切片操作去除字符串空格
39 0
|
11月前
|
算法
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
给定m个不重复的字符 [a,b,c,d],以及一个长度为n的字符串tbcacbdata滑动窗口
167 0
C 去除字符串中重复字母(LeetCode)
摆烂太久,好久没有更文了,小九和大家一起看看题写写题找回手感吧,也希望这篇文章可以帮助正在寻找解题答案的朋友,你们的支持就是我最大的动力!求三连!求关注呀!🌟。
C  去除字符串中重复字母(LeetCode)
|
测试技术
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
56 0
|
Java
给定一个字符串和一个子串。子串中的字符可能重复,输出子串出现的次数。(Java实现)
给定一个字符串和一个子串。子串中的字符可能重复,输出子串出现的次数。(Java实现)
101 0
给定一个字符串和一个子串。子串中的字符可能重复,输出子串出现的次数。(Java实现)
|
人工智能 BI
762 字符串匹配----给定两个长度相同的字符串 a 和字符串 b。如果在某个位置 i 上,满足字符串 a 上的字符 a[i] 和字符串 b 上的字符 b[i] 相同,那么这个位置上的字符就是匹配
给定两个长度相同的字符串 aa 和字符串 bb。 如果在某个位置 ii 上,满足字符串 aa 上的字符 a[i]a[i] 和字符串 bb 上的字符 b[i]b[i] 相同,那么这个位置上的字符就是匹配的。 如果两个字符串的匹配位置的数量与字符串总长度的比值大于或等于 kk,则称两个字符串是匹配的。
208 0
求字符串中最长的连续出现的字符
求字符串中最长的连续出现的字符
291 0