JAVA基礎練習之String

/*
需求：練習String
時間：2015/3/11 14:04:35
*/



class StringDemo {
/*
模擬Trim的功能。
思路：
1、判斷第一個字符是否爲空格，是則繼續往後判斷，直到不是空格爲止，字符串後面則從後往前判斷
2、判斷完後，剩下的就是要截取的字符串
*/	
	public String trim(String str) {
		if (str == null) {
		 	return "字符串爲空";
		}
		
		int beginIndex = 0, endIndex = str.length()-1;
		
		while (beginIndex<=endIndex && ' '==str.charAt(beginIndex)) {
			beginIndex++;
		}
		if (beginIndex > endIndex) {
		 	return "字符串全是空格";
		}
		while (beginIndex<=endIndex && ' '==str.charAt(endIndex)) {
			endIndex--;
		}	
		
		return str.substring(beginIndex, endIndex+1);	
	}	
/*
指定位置，字符串反轉
思路：1、轉換成字符數組 2、數組反轉 3、還原成字符串
*/	
	public String reverse(String str, int begin, int end) {
		char[] ch = str.toCharArray();
		reverse(ch, begin, end);
		return new String(ch);	
	}
	
	public String reverse(String str) {
		return reverse(str, 0, str.length()-1);	
	}
	
/*
數組反轉
*/	
	private void reverse(char[] arr, int begin, int end) {			
		for (int x=begin, y=end; x<=y; x++, y--) {
		 	swap(arr, x, y);
		}
	}
	
/*
數組元素交換
*/	
	private void swap(char[] arr, int x, int y) {
		char tmp = arr[x];
		arr[x] = arr[y];
		arr[y] = tmp;	
	}
	
	/*
	獲取字符串中某字符串出現的次數
	思路：1、indexOf('字符串')判斷存在與否，並獲得角標 2、將上個獲得的角標+字符串長度作爲下個查詢的開始角標，繼續判斷，直到找不到字符 3、返回計數器的值
	*/
	
	public int substringCount(String str, String key) {
		int count=0;
		
		for (int begin=str.indexOf(key); begin!=-1; count++) {
		 	begin=str.indexOf(key, begin+key.length());
		}	
		return count;
	}
	
	/*
	找出兩個字符串中最大相同子串。如"klmchellosesdafyouareadg","adfhellogyouaredds"，這兩個相同子串爲"hello"
	思路：1、先判斷兩個串的長短 2、截取短串後，通過判斷長串是否包含截取後的短串 3、短串截取原則，從長截到短，這樣當截取後，長串包含則是最大相同串
	*/
	public String getMaxSameSubstring(String s1, String s2) {
		String max="", min="";
		max = (s1.length()>s2.length()) ?	s1:s2;
		min = (max==s1) ? s2:s1;
		for (int n=0; n<min.length(); n++) {
		 	for(int begin=0,end=min.length()-n; end<=min.length(); begin++,end++) {
		 		String tmp = min.substring(begin, end);	
		 		if(max.contains(tmp)) return tmp;
		 	}
		}
		return "";
	}
}

class TestString {
	public static void main(String[] args) {
		StringDemo sd = new StringDemo();
//		sop(sd.trim("  sd "));
//		sop("(" + sd.reverse("  ab cd  ", 2, 4) + ")");
//		sop(sd.substringCount("adadfsdadafsdga","ad"));
		sop(sd.getMaxSameSubstring("adfhellogyouaredds","klmchellosesdafyouareadg"));
	}
	
	public static void sop(Object obj) {
		System.out.println(obj);	
	}	
}