/*

需求：练习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

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

}

}