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

题目一：压缩字符串。实现一个算法，利用字符重复出现的次数，实现基本的字符串压缩功能。比如，测试样例"aabcccccaaa" 返回："a2b1c5a3"。若压缩后的字符串没有变短，则返回原先的字符串。

代码：

public class Zipper {

    public static void main(String[] args) {
        String res = zipString("aabcccccaaa");
        System.out.println(res);
    }
    
    static String zipString(String src){
        int count = 0; // 记录前一个字符的重复次数
        char last = 0; // 上一个字符
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < src.length(); i++) {
            char charAt = src.charAt(i);
            if (sb.length()==0) {  // 处理第一个字符
                sb.append(charAt);
                count++;
            }else {
                if (last==charAt){  // 和上一个字符相同
                    count++;
                }else {              // 和上一个字符不同
                    sb.append(count).append(charAt);
                    count = 1;
                }
            }
            last = charAt;
        }
        // 考虑最后一个字符的重复次数
        if (count>=1) {
            sb.append(count);
        }
        // 比较新字符串和原字符串
        if (sb.length()>= src.length()) {
            System.out.println("字符串没有变短:"+sb.toString());
            return "原字符串："+src;
        }
        return sb.toString();
    }

}

题目二：判断两字符串的字符集是否相同。实现一个算法，判断两个字符串是否由相同的字符所组成，不用管重复次数。如"abc"，"abccc"，这两个字符串的字符集相同，都由abc组成，返回true。

代码：

public class HasSameCharSet {

    public static void main(String[] args) {
        System.out.println(check_1("abc", "ab"));
        System.out.println(check_1("abccc", "abcd"));
    }
    
    /**
     * 限制字符串组成的字符为ASCII
     * 解法一
     */
    static boolean check_1(String s1,String s2){
        int[] help1 = new int[128];
        //扫描s1
        for (int i = 0; i < s1.length(); i++) {
          char c = s1.charAt(i);
          if (help1[c] == 0)
            help1[c] = 1;
        }
        
        int[] help2 = new int[128];
        //扫描s2
        for (int i = 0; i < s2.length(); i++) {
          char c = s2.charAt(i);
          if (help2[c] == 0)
              help2[c] = 1;
        }
        for (int i = 0; i < help2.length; i++) {
            if (help1[i]!=help2[i]) {
                return false;
            }
        }
        return true;
    }
    
}

题目三：旋转词问题。如果一个字符串str，把字符串str前面任意的部分挪到后面形成的字符串叫做str的旋转词。判断两个字符串是否互为旋转词。

代码：

public class IsRotate {

    public static void main(String[] args) {
        System.out.println(isRotate("defa", "fabdde"));
        System.out.println(isRotate("abc", "cab"));
        // 输出 false true
    }
    
    static boolean isRotate(String a,String b){
        if (a.length()!=b.length()) {   // 判断 a是不是 b的一个旋转词的字串
            return false;
        }
        StringBuilder sb = new StringBuilder(b).append(b);
        return sb.toString().contains(a);
    }
}

题目四：翻转单词。将字符串按单词翻转，如here you are 翻转成are you here

代码：

public class WordReverse {

    public static void main(String[] args) {
        System.out.println(reverse("where you are"));
    }
    
    // 首先将整个字符串按照字符翻转，再找到每个单词，将单词翻转
    static String reverse(String src){
        String s1 = reverseString(src);
        // 切割单词
        String[]words = s1.split("\s");
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < words.length; i++) {
            sb.append(reverseString(words[i])+ " ");
        }
        return sb.deleteCharAt(sb.length()-1).toString();
    }
    public static String reverseString(String iniString){
//        StringBuilder sBuilder = new StringBuilder(iniString)  // 和StringBuffer效果差不多。 
        StringBuffer sBuffer = new StringBuffer(iniString);
        return sBuffer.reverse().toString();
    }

}