字符串----基础训练(三)

题目一：移除字符串中连续出现的K个0。

代码：

/**
 * 移除字符串中连续出现的k个0
 * @author xiaow
 * 
 * 可以用扫描字符数组的解法，但是用正则表达式更为快捷
 *
 */
public class RemoveKZeros {

    static String remove_1(String src,int k){
        String regex = "0{"+k+"}";
        return src.replaceAll(regex, "");
    }
    
    static String remove_2(String src,int k){
        char[]arr = src.toCharArray();
        int count = 0;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            char c = arr[i];
            if (c == '0') {
                count++;
            }else {
                for (int j = 0; j < count%k; j++) {
                    sb.append('0');
                }
                sb.append(c);
                count = 0;
            }
        }
        for (int j = 0; j < count%k; j++) {
            sb.append('0');
        }
        return sb.toString();
    }
    
    public static void main(String[] args) {
        System.out.println(remove_1("10000200", 3));
        System.out.println(remove_2("10000200", 4));
        /*
         * 输出：10200
         *      1200
         */
    }

}

题目二：回文字符串。

代码：

public class Palindrome {

    public static void main(String[] args) {
        System.out.println(isPalindrome("abcba"));
    }
    
    static boolean isPalindrome(String src){
        if (src.isEmpty()) {
            return true;
        }
        // 翻转后和自己相同---回文字符串
        return src.equals(new StringBuilder(src).reverse().toString());
    }

}