Java-String-练习

练习1

模拟一个trim方法，去除字符串两端的空格。
思路：
（1）判断字符串第一个位置是否为空格，如果是继续向下判断，直到不是空格位置，结尾处判断空格也是如此
（2）当开始和结尾都判断到不是空格时，就是要获取的空格。

package StringTest;


public class StringExc {
    public static void main(String[] args){

        String s = "  ndf   fgdr   ";
        System.out.println("s="+trimDemo(s));
        String s1 = "  b";
        System.out.println("s1="+trimDemo(s1));
        String s2 = "b  ";
        System.out.println("s2="+trimDemo(s2));
        String s3 = "   ";
        System.out.println("s3="+trimDemo(s3));
    }

    public static String trimDemo(String str){
        int low = 0, high = str.length()-1;

        while(low <= high && str.charAt(low) == ' ')
            low++;

        while(low <= high && str.charAt(high) == ' ')
            high--;

        return str.substring(low,high+1);
    }

}

结果：

s=ndf   fgdr
s1=b
s2=b
s3=

练习2

将一个字符串进行反转，将字符串中指定部分进行反转。
思路：
（1）曾经学习过对数组的元素进行反转。
（2）将字符串变成数组，将数组进行反转
（3）将反转之后的数组变成字符串
（4）只要将或反转的部分的开始和结束为止作为参数传递即可。

package StringTest;


public class StringExc {
    public static void main(String[] args){

        String s = "abcdefg";
        System.out.println(ReverseString(s));
        System.out.println(ReverseString(s,1,5));
    }

    //将字符串进行反转
    public static String ReverseString(String str){

        //字符串变数组
        char[] arr = str.toCharArray();

        //反转数组
        reverse(arr);

        return new String(arr);

    }

    // 将字符串进行部分反转
    public static String ReverseString(String str, int start, int end){

        String s1 = str.substring(start,end+1);
        //字符串变数组
        char[] arr = s1.toCharArray();

        //反转数组
        reverse(arr);

        s1 = new String(arr);
        return str.substring(0,start)+s1+str.substring(end+1);

    }

    public static void reverse(char[] arr){
        for(int start = 0, end = arr.length -1; start <= end; start++, end--){
            swap(arr,start,end);
        }
    }

    public static void swap(char[] arr, int start, int end){
        char temp;
        temp = arr[end];
        arr[end] = arr[start];
        arr[start] = temp;
    }

}

结果：

gfedcba
afedcbg

练习3

获取一个字符串在另一个字符串中出现的次数。例如，在“abkkcdkkefkkskk”中寻找，“kk”出现的次数。
思路：
（1）定义一个计数器
（2）获取kk第一次出现的位置
（3）从第一次出现的位置后剩余的字符串中继续获取kk出现的位置，每获取一次计数器就加1
（4）当获取不到时，计数完成。

package StringTest;

public class StringEx3 {
    public static void main(String[] args){

        String s1 = "kkabkkcdkkefkkskkkk";
        String s2 = "kk";
        System.out.println("........."+statisticsNum(s1,s2));
    }
    public static int statisticsNum(String s1, String s2){
        int count = 0,key=0,len1=s1.length(),len2 = s2.length();
        while (s1.indexOf(s2)!=-1){
            count++;
            key = s1.indexOf(s2)+len2;
            if(key<len1)
                s1 = s1.substring(key);
                key = 0;
        }
        return count;
    }
}

结果：

.........6

练习4

获取两个字符串中最大相同的子串。
思路：
（1）将短的那个字符串的子串按照长度递减的方式获取到
（2）将每获取到的子串去长串中判断是否包含，如果包含，就是已经找到。

package StringTest;

public class StringEx4 {
    public static void main(String[] args){

        String s1 = "abcdefghi", s2 = "cdeabcd";
        System.out.println(maxSubString(s1,s2));
    }

    public static String maxSubString(String s1, String s2){
        int len2 = s2.length(); //现假设s2串是短串
        for(int i=0; i<len2; i++){
            for(int x=0, y = len2-1-i; y<len2; x++, y++){
                String temp = s2.substring(x,y+1);
                if(s1.indexOf(temp)!=-1) return temp;
            }
        }
        return "";
    }

}

输出结果：

abcd