单纯记录一下学习过程
- 1.模拟一个trim方法,去除字符串两端的空格
- 2.将一个字符串反转,将字符串中指定部分进行反转。例如将“abcdefg”反转为“abfedcg”
- 3.获取一个字符串在另一个字符串中出现的次数
- 比如,获取“ab”在“abkkcadkaebfkabkskab”中出现的次数
- 4.获取两个字符串中最大的相同子串。比如:
- str1=“abcwerthelloyuiodef”;str2=“cvhellobnm”
- 5.对字符串中字符进行自然顺序排序
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/*
* 1.模拟一个trim方法,去除字符串两端的空格
* 2.将一个字符串反转,将字符串中指定部分进行反转。例如将“abcdefg”反转为“abfedcg”
* 3.获取一个字符串在另一个字符串中出现的次数
* 比如,获取“ab”在“abkkcadkaebfkabkskab”中出现的次数
* 4.获取两个字符串中最大的相同子串。比如:
* str1="abcwerthelloyuiodef";str2="cvhellobnm"
* 5.对字符串中字符进行自然顺序排序
*
*/
public class StringDemo {
public static void main(String[] args) {
String str=" abc de ";
String str2=" ";
String str3=myTrim(str2);
String str1=myTrim(str);
System.out.println(str1);
System.out.println(str3);//健壮性不好,数组下标越界
String str4="abcdefg";
String str5=reverseString(str4,2,5);
String str6=reverseString1(str4, 2, 5);
System.out.println(str5);
System.out.println(str6);
int i=getTime("abkkcadkaebfkabkskab", "ab");
System.out.println(i);
String str7=getMaxSubString("abcwerthelloyuiodef", "cvhellobnm");
//不严谨,可能出现多个相同子串,当"abcwerthelloyuiodef", "abcwecvhellobnm",出现abcwe
System.out.println(str7);
List<String> str8=getMaxSubString1("abcwerthelloyuiodef", "abcwecvhellobnm");
System.out.println(str8);
String str9="asdnbvysc";
String str10=sort(str9);
System.out.println(str10);
}
//4.获取两个字符串中最大的相同子串。
public static 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();
for(int i=0;i<len;i++) {//i每加1,子串str2="cvhellobnm"就减1,如:当i等于1时,str2="cvhellobn"或str2="vhellobnm",所以内部需要一个循环
for(int x=0,y=len-i;y<=len;x++,y++) {
String str=minStr.substring(x, y);//子串cvhellobn
if(maxStr.contains(str)) {
return str;
}
}
}
return null;
}
//4.改进(获取两个字符串中最大的相同子串)
public static List<String> getMaxSubString1(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++) {//i每加1,子串str2="cvhellobnm"就减1,如:当i等于1时,str2="cvhellobn"或str2="vhellobnm",所以内部需要一个循环
for(int x=0,y=len-i;y<=len;x++,y++) {
String str=minStr.substring(x, y);//子串cvhellobn
if(maxStr.contains(str)) {
list.add(str);
}
}
if(list.size()!=0) {
return list;
}
}
return null;
}
//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);//substring为左闭右开
}
//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);
}
//方法二:将字符串分为3部分.例如将“abcdefg”分为“ab”“cdef”“g”,建立一个子串先取出“ab”,再将
//“cdef”逆序取出,添加在子串后面,最后添加“g”
//考虑使用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;
}
//3.获取一个字符串在另一个字符串中出现的次数,判断str2在str1中出现的次数
public static int getTime(String str1,String str2) {
int count=0;
int len;
while((len=str1.indexOf(str2))!=-1) {//判断str1中是否出现str2,若出现,则记录出现的位置
count++;
str1=str1.substring(len+str2.length());//以str2的长度+str2第一次出现的位置,为子串开始的位置
}
return count;
}
//5.对字符串中字符进行自然顺序排序
//先转换成字符数组,再使用已有的字符数组的排序方法,最后在转换回来
public static String sort(String str) {
char[] c=str.toCharArray();
Arrays.sort(c);
return new String(c);
}
}