/*
 * 多執行緒使用StringBuffter
 * 單執行緒使用StringBuilder
 */
public class StringBufferTest01 {
	public static void main(String arag[]){
		int [] arr = {1,2,3,4,5};
		System.out.println(arrayToString_1(arr));
		System.out.println(arrayToString_2(arr));
		
	}
	/*
	 * 將一個int陣列變成字串,通過字元的連線形式
	 * 通過每次新增一個字串常量，來進行，會增加N多個字元常量
	 */
	public static String arrayToString_1(int [] arr){
		String str = "[";
		for(int i = 0; i < arr.length ; i++){
			if(i!=arr.length-1){
				str+=arr[i]+",";
			}else{
				str+=arr[i]+"]";
			}
		}
		return str;
	}
	/*
	 * 將一個int陣列變成字串，通過StringBuilder容器進行連線
	 * 不斷新增資料到陣列，最後返回一個字串  
	 */
	public static String arrayToString_2(int [] arr){
		StringBuilder sb = new StringBuilder();
		sb.append("[");
		for(int i = 0 ; i< arr.length; i++){
			if(i!=arr.length-1){
				sb.append(arr[i]+",");
			}else{
				sb.append(arr[i]+"]");
			}
		}
		return sb.toString();
	}
}
 

/*
 * 給定一個字串陣列，按照字典順序進行從小到大的排序
 * {"nba","abc","cba","zz","qq","haha",}
 */
public class StringTest01 {

	public static void main(String[] args) {
		String [] arr = {"nba","abc","cba","zz","qq","haha",};
		printArray(arr);
		sortString(arr);
		System.out.println();
		printArray(arr);
	}
	public static void sortString(String[] arr) {
		for(int i = 0; i < arr.length ; i++){
			for(int j = i+1; j< arr.length; j++){
				if(arr[i].compareTo(arr[j])>0){
					swap(arr,i,j);
				}
			}
		}
	}
	private static void swap(String[] arr, int i, int j) {
		String temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}

	public static void printArray(String[] arr) {
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
		}
	}
}
 

/*
 * 一個子串在字串中出現的次數
 * 1.要找的字串是否存在，存在先獲取字串的位置，使用indexOf()
 * 2.如果找到了，那麼就記錄出現的位置並在剩餘的字串中繼續查詢子串
 * 	 而剩餘字串的起始位是出現位置+子串長度
 */
public class StringTest02 {

	public static void main(String[] args) {
		String str = "nbaernbatnbaynbauinbaopnba";
		String key = "nba";
		int count = getStringCount(str,key);
		System.out.println(count);
	}

	public static int getStringCount(String str, String key) {
		int count = 0;
		int index = 0;
		while((index = str.indexOf(key,index))!=-1){
			index = index + key.length();
			count++;
		}
		return count;
	}

}
 

/*
 * 倆個字串中最大的相同子串
 * 1.找到長度較小的字串
 * 2.首先看較小的字串是否被包含在較大的字串中，是，直接返回
 * 	 如果不是，將較小的字串進行長度遞減，進行判斷，是，直接返回
 */
public class StringTesto3 {

	public static void main(String[] args) {
		String str = "qwerabcdtyuiop";
		String st  = "xcabcdvbn";
		String sub = getMaxSubString(str,st);
		System.out.println(sub);
	}

	public static String getMaxSubString(String str, String st) {
		String max = (str.length()>st.length())?str:st; 
		String min = (max.equals(str))?st:str;
		for(int i= 0 ;i <min.length(); i++){	
			for(int a = 0,b = min.length()-i; b!=min.length()+1;a++,b++){
				String sub = min.substring(a, b);   //該方法的結束索引不被包含
				if(str.contains(sub)){
					return sub;
				}
			}
		}
		return null;
	}

}

/*
 * 去除字串兩端的空白，模擬一個與trim功能一致的方法
 *1.定義倆個角標，一個從頭開始，一個從尾開始
 *2.判斷到不是空格為止，取頭尾之間的字串即可
 */
public class StringTest04 {

	public static void main(String[] args) {
		String s = "    ab     c    ";
		String a = myTrim(s);
		System.out.println("-"+a+"-");
	}

	public static String myTrim(String s) {
		int start = 0 , end = s.length()-1;
		while(start<=end&&s.charAt(start)==' '){
			start++;
		}
		while(start<=end&&s.charAt(end)==' '){
			end--;
		}
		return s.substring(start, end+1);
	}

}