} } }

    对字符串操纵的各类笔试题

    添加时间:2013-8-12 点击量:

      下面列出一些在笔试中常呈现的对字符串操纵的题目,都是本人本身写的,若是哪里不合错误或者有更好的实现迎接大师指出!若是有其他题目也迎接大师贴出来!感谢!


    一、实现字符串的反转,如输入abc,返回cba



     1 package com.others;
    
    2
    3 public class 字符串反转 {
    4
    5 public static void main(String[] args) {
    6 System.out.println(inverse(liuling));
    7 }
    8
    9 public static String inverse(String str){
    10 char[] chars = str.toCharArray(); //获得字符数组
    11 forint i = 0; i < chars.length/2; i++) {
    12 char temp = chars[i];
    13 chars[i] = chars[chars.length-i-1];
    14 chars[chars.length-i-1] = temp;
    15 }
    16
    17 return String.copyValueOf(chars);
    18 }
    19
    20 }



    二、找字符串中最长对称串



     1 package com.others;
    
    2
    3
    4 public class 找字符串中最长对称串 {
    5
    6 public static void main(String[] args) {
    7 System.out.println(findSymmetry(dgaabcddcbadfabcdefghijkkjihgfedcbagaaabbccddddccbbaaaf));
    8 }
    9 /
    10 找最长对称字符串,应当重最大长度开端找,找到就返回
    11 若是从最小开端找的话,效力好低,那找到一个还要持续找,直到找到最长的为止
    12 若是找对称的个数的话那就另当别论了,必须得所有都断定
    13 /
    14 public static String findSymmetry(String str){
    15 String symmetryStr;
    16 forint i = str.length()-1; i > 0; i--) { //找是否有长度为i的对称串,i从最大开端
    17 forint j = 0; j<str.length() && j+i<str.length(); j++) {
    18 symmetryStr = str.substring(j, j+i+1);
    19 char[] chars = symmetryStr.toCharArray();
    20 int k;
    21 //断定是否为对称串
    22 for (k = 0; k < chars.length/2; k++) {
    23 if(chars[k] != chars[chars.length-k-1]){
    24 break;
    25 }
    26 }
    27 //若是对称则返回
    28 if(k == chars.length/2){
    29 return symmetryStr;
    30 }
    31 }
    32 }
    33 return ;
    34 }
    35 }



    三、求字符串中对称串的个数



     1 package com.others;
    
    2
    3 public class 求字符串中对称串的个数 {
    4
    5
    6 public static void main(String[] args) {
    7 System.out.println(findSymmetryCount(aabbaaffddphpaffa));
    8 }
    9 public static int findSymmetryCount(String str){
    10 int count = 0;
    11 String symmetryStr;
    12 forint i = 1; i < str.length(); i++) {
    13 forint j = 0; j<str.length() && j+i<str.length(); j++) {
    14 symmetryStr = str.substring(j, j+i+1);
    15 char[] chars = symmetryStr.toCharArray();
    16 int k;
    17 //断定是否为对称串
    18 for (k = 0; k < chars.length/2; k++) {
    19 if(chars[k] != chars[chars.length-k-1]){
    20 break;
    21 }
    22 }
    23 //若是对称则count+1
    24 if(k == chars.length/2){
    25 count++;
    26 }
    27 }
    28 }
    29 return count;
    30 }
    31 }



    四、求字符串中呈现频率高的字符



     1 package com.others;
    
    2
    3 import java.util.HashMap;
    4 import java.util.Map;
    5
    6 public class 求字符串中呈现频率高的字符 {
    7
    8 public static void main(String[] args) {
    9 System.out.println(findHighRateChar(abcdfeeafdaf));
    10 }
    11 public static char findHighRateChar(String str){
    12 int max = 0;
    13 char c = ;
    14 Map<Character, Integer> map = new HashMap<Character, Integer>();
    15 char[] chars = str.toCharArray();
    16 forint i = 0; i < chars.length; i++) {
    17 if(map.containsKey(chars[i])){
    18 map.put(chars[i], map.get(chars[i])+1);
    19 if(map.get(chars[i])>max){
    20 max = map.get(chars[i]);
    21 c = chars[i];
    22 }
    23 }else{
    24 map.put(chars[i], 1);
    25 }
    26 }
    27 return c;
    28 }
    29 }




    有待补充......

    我所有的自负皆来自我的自卑,所有的英雄气概都来自于我的软弱。嘴里振振有词是因为心里满是怀疑,深情是因为痛恨自己无情。这世界没有一件事情是虚空而生的,站在光里,背后就会有阴影,这深夜里一片寂静,是因为你还没有听见声音。—— 马良《坦白书》
    分享到: