【腾讯】去除驼峰字符串


给定一个驼峰样式的字符串 例如“AaABbBcBbcvQv........”->“bc”
两个一样的字符夹着一个不一样的字符, 处理这个字符串去掉所有的驼峰。
已邀请:

qq用户443916

赞同来自:


private static String solve(String input) {
// TODO Auto-generated method stub
StringBuffer res = new StringBuffer();

for (int i = 0; i < input.length(); i++) {
char pre = input.charAt(i);
boolean mark=true;
for (int j = i+2; j < input.length(); j=j+2) {
char next = input.charAt(j);
char mid = input.charAt(j-1);
if(pre==next&&pre!=mid) {
i=j;
mark=false;
}else break;
}
//没有发现驼峰则把当前字符串加入
if(mark) {
res.append(pre);
}
}
//检查清除驼峰后的字符串是否还存在驼峰
if(input.length()==res.length())
return res.toString();
else return solve(res.toString());
}

要回复问题请先登录注册