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

题目:去掉字符串末尾连续出现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();
    }

 

posted @ 2016-03-21 21:42  Arvon  阅读(725)  评论(0编辑  收藏  举报