面试指南——去掉字符串中连续出现k个0的子串

题目:

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

举例:

str=”A00B”,k=2,返回”A002″;

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

/*
* 1.设定count = 0,start = -1,count为当前连续0的数量,start为当前连续0的开始位置
* 2.从头开始遍历,如果当前为0,count++,start进行更新操作,否则的话判断当前count是否为k,则表示从当前的start开始的k个位置可以去掉
* 将其位置赋值为0(ascii码,char类型对应为null),然后count初始化为0,start初始化为-1,继续遍历。
* 3.有可能存在最后k个字符为连续0的情况,所以遍历完成后要再进行一次count判断
* ps:重点在于如何‘去掉’k个0字符,本题采用的是空ascii码的方法。
*/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
public class 去掉字符串中连续出现k个0的子串 {
    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++] = 0;
                }
                count = 0;
                start = -1;
            }
        }
        System.out.println(Arrays.toString(chas));
        if (count == k) {
            while (count-- != 0)
                chas[start++] = 0;
        }
        System.out.println(Arrays.toString(chas));
        return String.valueOf(chas);
       
    }

    public static void main(String[] args) {
        String test1 = "0A0B0C00D0";
        System.out.println(removeKZeros(test1, 1));

        String test2 = "00A00B0C00D0";
        System.out.println(removeKZeros(test2, 2));

        String test3 = "000A00B000C0D00";
        System.out.println(removeKZeros(test3, 3));

        String test4 = "0000A0000B00C000D0000";
        System.out.println(removeKZeros(test4, 4));

        String test5 = "00000000";
        System.out.println(removeKZeros(test5, 5));

    }

}
0 条评论
发表一条评论