/*
练习一:去除字符串两端的空格
练习二:将字符串反转
练习三:获取一个字符串在另一个字符串中出现的次数
练习四:获取两个字符串中最大相同子串。(大圈套小圈原理)
*/
主要用到的String类里面的方法有:
返回值类型 | 方法名称 | 描述 |
---|---|---|
char [ ] | toCharArray() | 将字符串转为字符数组 |
char | charAt(int index) | 获取某索引位置处的字符 |
int | indexOf(String s) | 从0角标开始找,获取字符串的索引位置 |
int | indexOf(String s,int fromIndex) | 重载,从定义的角标位置往后找,获取其索引。但索引值仍为从0角标开始的角标值 |
String | substring(int begin ,int end) | 获取子串。 |
更多请见:String字符串用法整理
class StringTestDemo
{
/*练习一:去除字符串两端的空格(trim()方法的内部实现)
思路:
判断第一个字符是不是空格(charAt(int index)),是,则继续判断下一位是不是空格,是,继续。。。
判断最后一个字符是不是空格,是,则继续判断前一位是不是空格,是,继续。。。
记住两个索引值后,利用String类的subString(int begin,int end)取子串,注意该方法取头,但是取不到尾(即end只取到end-1,所以end+1才能取到end,)。
*/
public static String getNoTrimString(String str)
{
int start=0;
int end=str.length()-1;
//字符串头部右移
while(start<=end&&str.charAt(start)==' ')
start++;
//字符串头部左移
while(start<=end&&str.charAt(end)==' ')
end--;
//利用substring()方法
return str.substring(start,end+1);
}
/*练习二:将字符串反转(其他方法:异或反转,建议知晓。这里没写)
思路:
先将字符串转为字符数组:char[] Str.toCharArray();
然后利用数组的reverse方法反转。
再将字符数组转换为字符串String(char[])
*/
public static String getReverseString(String str)
{
//转为字符数组
char[] arr=str.toCharArray();
//数组反转
char[] result=reverse(arr);
//转为字符串
return new String(result);
}
private static char[] reverse(char[] arr)
{
char[] arr1=new char[arr.length];
int m=0;
for(int i=arr.length-1;i>=0;i--)
{
arr1[m++]=arr[i];
}
return arr1;
}
/*练习三:获取一个字符串在另一个字符串中出现的次数
思路:
主要用到index = indexof(""),查到一个就进行count++;
然后将index+key.length(),作为起始位置。
再继续往后查
*/
public static int getSubCount(String s,String key)
{
int index = 0;
int count = 0;
while((index=s.indexOf(key,index))!=-1)
{
count++;
index=index+key.length();
}
return count;
}
/*练习四:获取两个字符串中最大相同子串。
思路:
获取短串的所有可能字符串(难点),由最长到最短的方式取。
拿每一个都和长的字符串相比,不等于-1,就代表存在,也就是最长的那个了
*/
public static String getLongString(String s1,String s2)
{
//加判断确定s1,s2的长短。如果s1长,则max=s1,否则max=s2;
//然后把下面的s1,s2改为max,min。
for(int i=0;i<s2.length();i++)
{
for(int j=0,k=s2.length()-i;k!=s2.length()+1;j++,k++)
{
String temp=s2.substring(j,k);
if((s1.indexOf(temp))!=-1)
return temp;
}
}
return null;
}
//main()函数
public static void main(String[] args)
{
String s=" dwcdwsdcsw f ";
//去除空格
String result=getNoTrimString(s);
System.out.println("练习1-------"+result);
//字符串反转
String result1=getReverseString(s);
System.out.println("练习2-------"+result1);
//得到子串出现的次数
int num=getSubCount(s,"dw");
System.out.println("练习3-------"+num);
//获取最长相同串
String s2="cdwsncdw";
String result3=getLongString(s,s2);
System.out.println("练习4-------"+result3);
}
}