package eighteen;

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

/*
 * 1.模拟一个trim方法，去除字符串两端的空格。

   2.将一个字符串进行反转。将字符串中指定部分进行反转。比如将“abcdefg”反转为”abfedcg”

   3.获取一个字符串在另一个字符串中出现的次数。
       比如：获取“ab”在 “abkkcadkabkebfkabkskab” 中出现的次数

	4.获取两个字符串中最大相同子串。比如：
   		str1 = "abcwerthelloyuiodef";str2 = "cvhellobnm"
   
   5.对字符串中字符进行自然顺序排序。

练习：I am a student!   写一个方法：实现输出 !student a am I

 */
public class StringDemo {
	public static void main(String[] args) {
		String str = "   abc  de  ";
		//str = "    ";
		String str1 = myTrim(str);
		System.out.println(str1);
		
		String str2 = "abcdefg";
		String str3 = reverseString(str2,2,5);
		String str4 = reverseString1(str2,2,5);
		System.out.println(str3);//abfedcg
		System.out.println(str4);
		
		int i = getTime("abkkcadkabkebfkabkskab","abk");
		System.out.println(i);
		
		List<String> strs5 = getMaxSubString("abcwerthelloyuiodef","abcwecvhellobnm");
		System.out.println(strs5);
		
		String str6 = "aediewfn";
		String str7 = sort(str6);
		System.out.println(str7);
	}
	
	//5.对字符串中字符进行自然顺序排序。
	public static String sort(String str){
		char[] c = str.toCharArray();
		Arrays.sort(c);
		return new String(c);
	}
	
	//4.获取两个字符串中最大相同子串。
	public static List<String> getMaxSubString(String str1,String str2){
		String maxStr = (str1.length() > str2.length())? str1 : str2;
		String minStr = (str1.length() < str2.length())? str1 : str2;
		int len = minStr.length();
		List<String> list = new ArrayList<>();
		for(int i = 0;i < len;i++){
			for(int x = 0,y = len - i;y <= len;x++,y++){
				String str = minStr.substring(x, y);
				if(maxStr.contains(str)){
					list.add(str);
				}
			}
			if(list.size() != 0){
				return list;
			}
		}
		return null;
	}
	
	//3.获取一个字符串在另一个字符串中出现的次数。判断str2在str1中出现的次数
	public static int getTime(String str1,String str2){
		int count = 0;
		int len;
		while((len = str1.indexOf(str2)) != -1){//索引从0 开始，indexOf 字符串在当前字符串中首次出现的位置
			count++;
			str1 = str1.substring(len + str2.length());
		}
		
		return count;
	}
	
	
	//将一个字符串进行反转。将字符串中指定部分进行反转。(法二)  在考虑使用StringBuffer将此算法优化！
	public static String reverseString1(String str,int start,int end){
		String str1 = str.substring(0, start);//分割头部//substring() 方法返回字符串的子字符串。可指定 起始索引（包括），结束索引（不包括）。不指定结束索引时，默认到结束。
		for(int i = end;i >= start;i--){//分割需反转的部分
			char c = str.charAt(i);//charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
			str1 += c;
		}
		
		str1 += str.substring(end + 1);//分割尾部
		return str1;
	}
	
	
	//2.将一个字符串进行反转。将字符串中指定部分进行反转。比如将“abcdefg”反转为”abfedcg”
	public static String reverseString(String str,int start,int end){
		char[] c = str.toCharArray();//字符串--->字符数组
		return reverseArray(c,start,end);
		
	}
	public static String reverseArray(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);
	}
	
	
	//1.模拟一个trim方法，去除字符串两端的空格。
	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 + 1);
	}
}