获取最长不连续重复子字符串：两种方法

例如：

获取字符串“aaabddcccb”中最长不连续重复子字符串：

答案：最长不连续重复子串是“abd”

方法一：效率高，用时1毫秒，第二种方法13毫秒。

    /**
     * 获取最长连续不重复字符
     * @param s
     * @return
     */
    public static String getLongestDisContinuousRepeat(String s){
        String res="",item="",before="";
        char[] ch = s.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            if (before.equals(ch[i]+"")) {
                item=ch[i]+"";
            }else {
                item=item+ch[i];
            }
            before=ch[i]+"";
            if (item.length()>res.length()) {
                res = item;
            }
        }
        return res;
    }

 

方法一 拼接字符串也可使用StringBuffer

方法二：效率低，用时13毫秒左右，

本人正则表达式新手，用的不好，以后有高效的再修改，勿怪勿怪

/**
     * 获取最长不连续重复字符
     * @param s
     * @return
     */
    public static String getLongestDisContinuousRepeat2(String s){
        String res="";
        StringBuffer item= new StringBuffer();
        char[] ch = s.toCharArray();
        for (int i = 0; i < ch.length; i++) {
            item.append(ch[i]+"");
            if (item.length()>res.length()) {
                res = item.toString();
            }
            if (item.toString().matches(".*?(\\w)\\1{1,}.*?")) {//正则表达式判断，是否有连续重复字符
                item=new StringBuffer(ch[i]+"");
            }
        }
        if (res.matches(".*?(\\w)\\1{1,}.*?")) {//有连续重复的字符
            return res.substring(0, res.length()-1);//最后一个重复，去除。
        }else {
            return res;
        }
    }