首页 > 编程语言 > 详细

[算法]去掉字符串中连续出现的k个0子串

时间:2016-01-25 18:57:25      阅读:157      评论:0      收藏:0      [点我收藏+]

题目:

给定一个字符串str和一个整数k,如果str中正好有k个‘0’字符出现时,把k个连续的‘0’字符去除,返回处理后的字符串。

举例:

str=”A00B”,k=2,返回“AB”

str=”A0000B000”,k=3,返回“A0000B”

思路:

两个变量:

1.count表示连续0的个数,初始值为0

2.start表示连续0的起点,初始值为-1

使用字符串中从未出现的字符,这里使用’@‘,目的是最后一步进行正则替换

技术分享

程序:

public static String removeKZeros(String str,int k){
        if (str == null||k<1) {
            return str;
        }
        char[] chas=str.toCharArray();
        int count=0,start=-1;
        for (int i=0;i!=chas.length;i++){
            if (chas[i]==‘0‘){
                count++;
                start=start==-1?i:start;
            }
            else {
                if (count==k){
                    while (count--!=0)
                        chas[start++]=‘@‘;
                }
                count=0;
                start=-1;
            }
        }
        if (count==k){
            while (count--!=0)
                chas[start++]=‘@‘;
        }
        return String.valueOf(chas).replaceAll("\\@+","");
    }

[算法]去掉字符串中连续出现的k个0子串

原文:http://www.cnblogs.com/xiaomoxian/p/5157991.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!