API-Stringtest

Q1:获取两个字符串的最大相同子串

public class StringTest_1 {

    public static void main(String[] args) {
        /*
         * 获取两个字符串的最大相同子串。
         * 思路：
         * 1，先明确两个字符串的长短，在长串中判断短串是否存在。
         * 2，存在，则说明短串就是最打得相同子串
         *    不存在，就将短串按照长度递减的方式，获取短串中的子串并到长串中判断。
         * 3，一旦存在，便结束查找。
         */
        String s1="dajsashdasuditcastddd";
        String s2="dsadsffitcastdfdfh";

        String maxSubString=getMaxSubstring(s1,s2);
        System.out.println("maxSubString:"+maxSubString);

    }

    private static String getMaxSubstring(String s1, String s2) {
        String max,min;
        //明确哪个是长串哪个是短串。
        max=(s1.length()>s2.length())?s1:s2;
        min=max.equals(s1)?s2:s1;

        for (int i = 0; i < min.length(); i++) {
            for (int start = 0,end=min.length()-i; end <=min.length(); start++,end++) {
                String temp=min.substring(start, end);

                if(max.contains(temp)){
                    return temp;
                }

            }

        }
        return null;
    }

}

Q2:对字符串中字符进行自然顺序排序

如”sdfjewqac”—->”acdefjqsw”

public class StringTest_2 {

    public static void main(String[] args) {
        /*
         * 对字符串中字符进行自然顺序排序
         * "sdfjewqac"---->"acdefjqsw"
         * 思路：
         * 1，把字符串转成数组
         * 2，对数组进行排序
         * 3，把数组转成字符串
         */
        String s="sdfjewqac";
        System.out.println(s);
        String s1=sortStringByChar(s);
        System.out.println(s1);
    }

    public static String sortStringByChar(String str) {
        // 1，将字符串转成数组，转成字符数组
//      char[] chs=str.toCharArray();
        char[] chs=getArray(str);

        //2，对数据进行排序
        /*for (int i = 0; i < chs.length; i++) {
            for (int j = 0; j < chs.length-i-1; j++) {
                if(chs[j]>chs[j+1]){
                    char temp=chs[j];
                    chs[j]=chs[j+1];
                    chs[j+1]=temp;
                }
            }
        }*///冒泡排序
        sort(chs);
        //3，对排好序的数据转成字符串
        return new String(chs);

    }

    private static void sort(char[] chs) {
        Arrays.sort(chs);

    }

    private static char[] getArray(String str) {
        return str.toCharArray();
    }

}

Q3:String类的trim()的介绍及代码实现

public class StringTest_3 {

    public static void main(String[] args) {
        /*
         * String类的trim().
         * 1，写代码演示该方法的使用。
         * 2，trim什么时候使用？用户名，文本框输入，获取用户文本时。
         * 3，模拟一下和trim功能一样的函数，参阅源码。
         */
        String str="    chenshuang    ";
        String s2=str.trim();
        String s1=myTrim(str);
        System.out.println(s1);
    }
    /*
     * 模拟trim功能。
     */
     public static String myTrim(String str){
         //1，定义两个变量，一个记录头的位置，一个记录尾的位置
         int start=0;
         int end=str.length()-1;

         //2，移动截取的首尾角标
         while(start<end&&str.charAt(start)==' '){
             start++;
         }
         while(start<end&&str.charAt(end)==' '){
             end--;
         }
         return str.substring(start, end+1);
     }
}

源码实现：

public String trim() {
        int len = value.length;
        int st = 0;
        char[] val = value;    /* avoid getfield opcode */

        while ((st < len) && (val[st] <= ' ')) {
            st++;
        }
        while ((st < len) && (val[len - 1] <= ' ')) {
            len--;
        }
        return ((st > 0) || (len < value.length)) ? substring(st, len) : this;
    }