我有以下问题
给定一个字符串,返回一个"清理"字符串,其中相同的字符相同的字符已减少为一个字符.所以"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.
如果可以接受基于正则表达式的解决方案,您可以:
str = str.replaceAll("(.)\\1+","$1");
Run Code Online (Sandbox Code Playgroud)