字符串的小算法

package stringexample;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/*
 * 1:模拟一个strim方法，去除字符串的两端空格
 * 
 * 2：将一个字符串进行反转。将字符串中指定的部分进行反转。
 * 	  比如将"abcdefg"反转为"abfedcg"。
 * 
 * 3：获取一个字符串在另一个字符串中出现的次数。
 * 	  比如：获取"ab"在"abkkcadkabkebfkabkskab"中出现的次数
 * 
 * 4：获取两个字符串中最大相同子串。
 * 	   比如：str1="abcwerthelloyuidef";str2="cvhellobnm"
 * 	  提示：将短的哪个串进行长度依次递减的子串与较长的串比较
 * 
 * 5：对字符串中字符进行自然排序
 * 		tips：字符串-->字符数组
 * 			    数组进行排序
 * 			  字符数组-->字符串
 * 
 * 进阶：将字符串str="I am a student!"   转换成输出 !student a am I
 */
public class StringTopic {
	
	public static void main(String[] args) {
		String str="    abc  de   fg  ";
//		str="    ";
		String str1=myTrim(str);
		System.out.println(str1);
		String str2="abcdefg";
		System.out.println(reverseString(str2, 2,5));
		System.out.println(getTime("abkkcadkabkebfkabkskab","ab"));
		System.out.println("------>>>");
		String str3="abcwerthelloyuidef";
		String str4="cvhellobnm";
		System.out.println(getMaxString(str3, str4));
		System.out.println(Stringsort(str3));
		
	}
	
	//1:模拟一个strim方法，去除字符串的两端空格
	public static String myTrim(String str)
	{
		int start=0;
		int end=str.length()-1;
		while(start<end && str.charAt(start)==' ')
		{
			start++;
		}
		while(start<end && str.charAt(end)==' ')
		{
			end--;
		}
		return str.substring(start, end);
	}
	
	//2：将一个字符串进行反转。将字符串中指定的部分进行反转。比如将"abcdefg"反转为"abfedcg"。
	//方法一：
	public static String reverseString(String str ,int start,int end)
	{
		char c[]=str.toCharArray();
		return reverseArrays(c, start, end);
	}
	public static String reverseArrays(char[] c,int start,int end)
	{
		for(int i=start,j=end;i<j;i++,j--)
		{
			char temp=c[i];
			c[i]=c[j];
			c[j]=temp;
		}
		return new String(c);
	}
	
	//方法二：
	public static String reverseString1(String str ,int start,int end)
	{
		String str1=str.substring(0, start);
//		String str2=str.substring(start, end);
//		String str3=str.substring(end+1);
		for(int i=end;i>=start;i--)
		{
			str1+=str.charAt(i);
		}
		str1+=str.substring(end+1);
		return null;
	}
	
	//3：获取一个字符串在另一个字符串中出现的次数。比如：获取"ab"在"abkkcadkabkebfkabkskab"中出现的次数
	
	public static int getTime(String str1,String str2)
	{
		int count=0;
		while(str1.indexOf(str2)!=-1)
		{
			count++;
			str1=str1.substring(str1.indexOf(str2)+str2.length());
		}
		return count;
	}
	
	//4：获取两个字符串中最大相同子串。
	// 比如：str1="abcwerthelloyuidef";str2="cvhellobnm"
	// 提示：将短的哪个串进行长度依次递减的子串与较长的串比较
	public static List<String> getMaxString(String str1,String str2)
	{
		String maxstring=(str1.length()>str2.length())?str1:str2;
		String mixstring=(str1.length()<str2.length())?str1:str2;
		List <String> list = new ArrayList<>();
		for(int x=0;x<mixstring.length();x++)
		{
			for(int i=0,j=mixstring.length()-x;j<mixstring.length();i++,j++)
			{
				if(maxstring.contains(mixstring.substring(i, j)))
				{
					list.add(mixstring.substring(i, j));
				}
			}
			if(list.size()!=0)
			{
				return list;
			}
		}
		return null;
	}
	
//	5：对字符串中字符进行自然排序
//	 		tips：字符串-->字符数组
//				数组进行排序
//				  字符数组-->字符串
	public static String Stringsort(String str)
	{
		char ch[]=str.toCharArray();
		Arrays.sort(ch);
		String str1=new String(ch);
		return str1;
	}
}