您的位置:首页 > 其它

去掉字符串末尾连续出现k个0的子串

2016-03-21 21:42 218 查看
题目:去掉字符串末尾连续出现k个0的子串

要求:

str=“A00B”,返回“A00B”;

str=“A00B00”,返回“A00B”;


思路:这个题同样是用到上一篇中字符串中找数字求和的思想,找'0'就需要在不是'0'的时候去拼接字符串
这个题用了StringBuffer来简化求解过程,不用计算chars的start(连续'0'的起始位置)和k(多少个'0')



public String remove(String str) {
if (str == null) return str;
//这里使用两个StringBuffer,一个记录结果res,一个用来记录sb...
StringBuffer res = new StringBuffer();
StringBuffer sb = new StringBuffer();
char[] chars = str.toCharArray();
for (int i = 0; i < chars.length; i++) {
if (chars[i] != '0') {
//遇到了不是'0'的情况,在这里去拼接res
sb.append(chars[i]);
res.append(sb);
sb.replace(0, sb.length()-1,"");
} else {
sb.append(chars[i]);
}
}
return res.toString();
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: