第五章 字符串专题（上）

１、判断字符串有无重复字符　　

class test{
    public static void main(String[] args) {
        String inistring = "abcdaef";
        System.out.println(check(inistring));
    }
    static boolean check(String inistring){
        int [] flag = new int[128];　　　//１２８ａｓｃａｌｌ码的用法
        for(int i=0;i<inistring.length();i++){
            int c = (int)(inistring.charAt(i));
            if(flag[c]>0) return false;
            else flag[c]++;
        }
        return true;
    }
}

２、巧妙翻转字符串

例如　：　ｔｈｉｓ　ｉｓ　ｎｏｗｃｏｄｅｒ

翻转为：　ｒｅｄｃｏｗｏｎ　ｓｉ　ｓｉｈｔ

class test{
    public static void main(String[] args) {
        String inistring = "abcdaef";
        
    }
    static String  reverstring(String inistring){
        int len = inistring.length();
        char[] chararr = new char[len];
        for(int i=0;i<len;i++){
            chararr[i]  = inistring.charAt(len-i+1);
            
        }
        return new String(chararr);
    }
}

class test{
    public static void main(String[] args) {
        String inistring = "abcdaef";

    }
    static String  reverstring(String inistring){
        StringBuffer sb = new StringBuffer(inistring);
        return sb.reverse().toString();
    }
}

３、变形词问题

两个字符串，，其中一个能不能通过换一换顺序变成另一个字符串

思路：把两个换成字符数组，，然后ａｒｒａｙｓ.ｓｏｒｔ排序，，最后Ａｒｒａｙｓ.ｅｑｕａｌｓ（ａ，ｂ）就可以了

４、替换字符串中的空格（空格换成％２０）

class test{
    public static void main(String[] args) {
        String inistring = "abcdaef";
        System.out.println(replace("haha hehe"));
    }
    static String replace(String inistring){
        return inistring.replaceAll("\\s","%20");
    }
}

但是这个题主要不是考察这个，，，而是　字符串不可变，，增加空间的问题

class test{
    public static void main(String[] args) {
        String inistring = "abcdaef";
        System.out.println(replace("haha hehe0000000000000000".toCharArray(),15));
    }
    static String replace(char[] inistring,int length){
        int count = length;
        for(int i=0;i<length;i++){
            if(inistring[i] == ' '){
                count+=2;
            }
        }
        //然后用快慢指针做
        int p1 = length-1;
        int p2 = count-1;
        while (p1>=0){
            if(inistring[p1]==' '){
                inistring[p2--] = ' ';
                inistring[p2--] = '2';
                inistring[p2--] = '%';

            }else {
                inistring[p2--] = inistring[p1];
            }
            p1--;
        }
        return new String(inistring,0,count);
    }
}

５、压缩字符串（字符串统计）

ａａｂｂｃｃｃｃａａａ

class test2{
    public static void main(String[] args) {
        
    }
    static String zipString(String str){
        int count =0;
        char last =0;
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<str.length();i++){
            char charat = str.charAt(i);
            if (sb.length() == 0) {
                sb.append(charat);
                count++; //加第一个字符
            }else {
                if(last==charat){
                    count++;
                }else {
                    sb.append(count).append(charat);
                    count++;
                    
                }
            }
            last = charat;
        }
        if(count>=1){
            sb.append(count);
        }
        if(sb.length()>=str.length()){
            return str;
        }
        return sb.toString();
    }
    
    
}

６