在JDK中其实已经封装好了这些方法,但是想深入原理的话需要自己实现一下
1.模拟一个trim方法,去除字符串两端的空格。
2.将一个字符串进行反转。将字符串中指定部分进行反转。比如将“abcdefg”反转为”abfedcg”
3.获取一个字符串在另一个字符串中出现的次数。
比如:获取“ab”在 “abkkcadkabkebfkabkskab”
中出现的次数
4.获取两个字符串中最大相同子串。比如:
str1 = "abcwerthelloyuiodef";str2 = "cvhellobnm"
5.对字符串中字符进行自然顺序排序。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
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){
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);
for(int i = end;i >= start;i--){
char c = str.charAt(i);
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);
}
}