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);	
	}	
}