String小练习

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

public class Main {
    public static void main(String[] args) {
        // write your code here
        String s="    Forca Barca!  ";
        System.out.println(trim_r(s));
    }

    public static String trim_r(String s)
    {

        int begin=0,end=s.length()-1;//记录下新的首位
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i)==' ')
                begin++;
            else
                break;;
        }
        for (int i = end; i >=0; i--) {
            if (s.charAt(i) == ' ')
                end--;
            else
                break;
        }
        return s.substring(begin,end);
    }

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

public class Main {
    public static void main(String[] args) {
        // write your code here
        String s="Forca Barca!";
        System.out.println(reversal(s,2,8));
    }
    public static String reversal(String s,int begin,int end)
    {
        char[] ch1=s.toCharArray();//转数组
        char c;
        while (end-1-begin>=0)
        {
            c=ch1[end-1];
            ch1[end-1]=ch1[begin];
            ch1[begin]=c;
            end--;
            begin++;
        }
        return new String(ch1);
    }

三，获取一个字符串在另-一个字符串中出现的次数。
“abkkcdkkefkkskk”
思路:
1，定义个计数器。
2，获取"kk"第一次出现的位置。
3，从第一次出现位置后剩余的字符串中继续获取kk出现的位置。
每获取一次就计数一次。
4，当获取不到时，计数完成。
方法一：
利用计数器和indexOf函数，迭代生成新字符串

  public static int getnum(String s,String key)
    {
        int count=0;//计数器
        int index=0;//出现位置
        while ((index=s.indexOf(key))!=-1)
        {
            s=s.substring(index+key.length());
            count++;
        }
        return count;
    }

这种方法比较简单，但是问题是会在内存中生成很多子串，如果字符串比较长，会占用大量内存。
方法二：

public static int getnum2(String s,String key)
    {
        int count=0;//计数器
        int index=0;//出现位置
        while ((index=s.indexOf(key,index))!=-1)
        {
            sop("index="+index);
            index=index+key.length();
            count++;
        }
        return count;
    }

其实是相似的遍历查找，不过没有生成新的子串，所以节省一些内存。
另外，用切割的方法是不行的，并不通用。如果key字符串在首尾，就会出现问题。
四，获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印。
“abcwer thelloyuiodef”
“cvhellobnm”
思路:
1，将短的那个子串按照长度递诚的方式获取到。
2，将每获取到的子串去长串中判断是否包含，
如果包含，已经找到。

这是穷举法：

public static String getmax(String s1,String s2)
    {
        //为了简便假设s2<s1，实际情况可以加一步比较，确定长短
        for (int i = 0; i < s2.length(); i++) {
            for (int j = 0,k=s2.length()-i;k!=s2.length()+1 ; k++,j++) {
                String temp=s2.substring(j,k);//子串长度
                if (s1.contains(temp))
                    return temp;
            }
        }
        return " ";
    }