对字符串操作的各种笔试题

　　下面列出一些在笔试中常出现的对字符串操作的题目，都是本人自己写的，如果哪里不对或者有更好的实现欢迎大家指出！如果有其他题目也欢迎大家贴出来！谢谢！

一、实现字符串的反转，如输入"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;
    }
}

有待补充......