Java String Manipulation:比较Java中的相邻字符

Dee*_*pak 1 java string

我有以下问题
给定一个字符串,返回一个"清理"字符串,其中相同的字符相同的字符已减少为一个字符.所以"yyzzza"产量"yza".

stringClean("yyzzza") ? "yza"      
stringClean("abbbcdd") ? "abcd"       
stringClean("Hello") ? "Helo"
Run Code Online (Sandbox Code Playgroud)

我正在尝试输入代码 stringClean("abbbcdd") ? "abcd"

我的代码在下面.我在进行相邻字符比较后得到部分附加字符串,因此截至现在我得到附加的stringBuilder "sb=abc",这不是正确的输出我应该得到输出"abcd",

class cleanString{

    public static String stringClean(String str){
        int startIndex = str.indexOf(str);
        char startChar = '\u0000';
        char adjacentChar = '\u0000';
        System.out.println("startIndex-->" + startIndex);
        final StringBuilder sb = new StringBuilder();

        for(startIndex = 0; startIndex < str.length(); startIndex += 1){
            startChar = str.charAt(startIndex);
            System.out.println("startIndex ::" + startIndex);
            System.out.println("startChar ::" + startChar);

            final int adjacentPosition = startIndex + 1;
            System.out.println("adjacentPosition ::" + adjacentPosition);
            if(adjacentPosition != str.length()){
                adjacentChar = str.charAt(adjacentPosition);
                System.out.println("adjacentChar ::" + adjacentChar);
            }
            if(startChar == adjacentChar){
                System.out.println("startChar ::" + startChar);
                System.out.println("adjacentChar::" + adjacentChar);

                System.out.println("Before Substring string --->" + str);
                str = str.substring(1);
                startIndex--;
                System.out.println("After Substring string --->" + str);
                System.out.println("IndexOf check ---->"
                    + sb.toString().indexOf(startChar));
                if(sb.toString().indexOf(startChar) != -1){
                    sb.append(adjacentChar);
                    System.out.println("Appended String in if part-->"
                        + sb.toString());
                }
            } else{
                str = str.substring(1);
                startIndex--;
                sb.append(startChar);
                System.out.println("Appended String --->" + sb.toString());
            }
        }// end of for loop
        return sb.toString();
    }

    //im getting output as abc...which is partial appended string      
    public static void main(String ...args){     
        String outputCleanString=new cleanString().stringClean("abbbcdd");      
        System.out.println("Cleaned String --->"+outputCleanString);
    }      

}  
Run Code Online (Sandbox Code Playgroud)

*观察:*后我得到的附加字符串"abc",然后当我移动到比较最终字符集合"DD"面临的那部分问题IM.

cod*_*ict 7

如果可以接受基于正则表达式的解决方案,您可以:

str = str.replaceAll("(.)\\1+","$1");
Run Code Online (Sandbox Code Playgroud)

Ideone Link

  • 有时,正确的解决方案是抛弃你拥有的东西并从头开始. (6认同)