對字符串操作的各種筆試題

　　下面列出一些在筆試中常出現的對字符串操作的題目，都是本人自己寫的，如果哪里不對或者有更好的實現歡迎大家指出！如果有其他題目也歡迎大家貼出來！謝謝！

一、實現字符串的反轉，如輸入"abc"，返回"cba"

package com.others;

public class 字符串反轉 {

    public static void main(String[] args) {
        System.out.println(inverse("liuling"));
    }
    
    public static String inverse(String str){
        char[] chars = str.toCharArray(); //得到字符數組
        for (int i = 0; i < chars.length/2; i++) {
            char temp = chars[i];
            chars[i] = chars[chars.length-i-1];
            chars[chars.length-i-1] = temp;
        }
        
        return String.copyValueOf(chars);
    }

}

 

二、找字符串中最長對稱串

package com.others;


public class 找字符串中最長對稱串 {

    public static void main(String[] args) {
        System.out.println(findSymmetry("dgaabcddcbadfabcdefghijkkjihgfedcbagaaabbccddddccbbaaaf"));
    }
    /**
     * 找最長對稱字符串，應該重最大長度開始找，找到就返回
     * 如果從最小開始找的話，效率好低，那找到一個還要繼續找，直到找到最長的為止
     * 如果找對稱的個數的話那就另當別論了，必須得所有都判斷
     */
    public static String findSymmetry(String str){
        String symmetryStr; 
        for (int i = str.length()-1; i > 0; i--) { //找是否有長度為i的對稱串，i從最大開始
            for (int j = 0; j<str.length() && j+i<str.length(); j++) {
                symmetryStr = str.substring(j, j+i+1);
                char[] chars = symmetryStr.toCharArray();
                int k;
                //判斷是否為對稱串
                for (k = 0; k < chars.length/2; k++) {
                    if(chars[k] != chars[chars.length-k-1]){
                        break;
                    }
                }
                //如果對稱則返回
                if(k == chars.length/2){
                    return symmetryStr;
                }
            }
        }
        return "";
    }
}

 

三、求字符串中對稱串的個數

package com.others;

public class 求字符串中對稱串的個數 {


    public static void main(String[] args) {
        System.out.println(findSymmetryCount("aabbaaffddphpaffa"));
    }
    public static int findSymmetryCount(String str){
        int count = 0;
        String symmetryStr; 
        for (int i = 1; i < str.length(); i++) {
            for (int j = 0; j<str.length() && j+i<str.length(); j++) {
                symmetryStr = str.substring(j, j+i+1);
                char[] chars = symmetryStr.toCharArray();
                int k;
                //判斷是否為對稱串
                for (k = 0; k < chars.length/2; k++) {
                    if(chars[k] != chars[chars.length-k-1]){
                        break;
                    }
                }
                //如果對稱則count+1
                if(k == chars.length/2){
                    count++;
                }
            }
        }
        return count;
    }
}

 

四、求字符串中出現頻率最高的字符

package com.others;

import java.util.HashMap;
import java.util.Map;

public class 求字符串中出現頻率最高的字符 {

    public static void main(String[] args) {
        System.out.println(findHighRateChar("abcdfeeafdaf"));
    }
    public static char findHighRateChar(String str){
        int max = 0;
        char c = ' ';
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        char[] chars = str.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if(map.containsKey(chars[i])){
                map.put(chars[i], map.get(chars[i])+1);
                if(map.get(chars[i])>max){
                    max = map.get(chars[i]);
                    c = chars[i];
                }
            }else{
                map.put(chars[i], 1);
            }
        }
        return c;
    }
}

 

有待補充......