黑马程序员---String练习中体现的思想

---------------------- ASP.Net+Android+IOS开发、 .Net培训、期待与您交流！ ----------------------

 

/*
1，模拟一个trim方法，去除字符串两端的空格。
           思路：
           1，判断字符串第一个位置是否是空格，如果是继续向下判断，直到不是空格为止。
                  结尾处判断空格也是如此。
           2，当开始和结尾都判断到不是空格时，就是要获取的字符串。
*/

public static void sop(Object obj) //打印
{
  	System.out.println(obj);
} 

 
 public static String trimTest(String str) //实现trim的功能
 {
  	int beginIndex = 0;
  	int endIndex = str.length()-1;
  	while( beginIndex<=endIndex && str.charAt(beginIndex)==' ' )
  	{
   		beginIndex++;
  	}
  	while( beginIndex<=endIndex && str.charAt(endIndex)==' ' )
  	{
   		endIndex--;
  	}
  	return str.substring(beginIndex,endIndex+1);
 }

/*
2，将一个字符串进行反转。将字符串中指定部分进行反转，"abcdefg";abfedcg
         思路：
         1，曾经学习过对数组的元素进行反转。
         2，将字符串变成数组，对数组反转。
         3，将反转后的数组变成字符串。
         4，只要将或反转的部分的开始和结束位置作为参数传递即可。
*/
 

 private static void reverse(char[] ch, int x, int y)//将字符数组中指定的一部分反转
 {
  	for(int start=x,end=y-1;start<end;start++,end--)
  	{
   		swap(ch,start,end);
  	}
 }
 private static void reverse(char[] ch)//反转字符数组
 {
  	for(int start=0,end=ch.length-1;start<end;start++,end--)
  	{
   		swap(ch,start,end);
  	}
 }
 private static void swap(char[] ch, int x, int y)//交换字符
 {
  	char temp = ch[x];
  	ch[x] = ch[y];
  	ch[y] = temp;
 }
 public static String reverseString(String str, int x, int y) //将字符串中指定部分反转
 {
  	char[] ch = str.toCharArray();
  	reverse(ch,x,y);
  	return new String(ch);
 }
 public static String reverseString(String str)//将字符串反转
 {
  	char[] ch = str.toCharArray();
  	reverse(ch);
  	return new String(ch);
 }

/* 
3，获取一个字符串在另一个字符串中出现的次数。
         "abkkcdkkefkkskk"
         思路：
         1，定义个计数器。
         2，获取kk第一次出现的位置。
         3，从第一次出现位置后剩余的字符串中继续获取kk出现的位置。
              每获取一次就计数一次。
         4，当获取不到时，计数完成。
*/

初期想法：

public static int stringCount(String str1, String str2)//获取str2在str1中出现的次数
 {
  	int count = 0;
  	for(int x=0; x<str1.length(); x++)
  	{
   		if( ( ( x+str2.length() ) <= str1.length() ) && str1.substring( x,x+str2.length() ).equals(str2) )
   		{
    			count++;
    			x = ( x + ( str2.length()-1 ) );
   		}
  	}
  	return count;
 } 

演变：

 public static int containCount(String s1, String s2)//获取s2在s1中出现的次数
 {
  	int count = 0;
  	while( s1.contains(s2) )
  	{
   		count++;
   		s1 = s1.substring( s1.indexOf(s2) + s2.length() );
  	}
  	return count;
 }
再演变：（为了不在内存中产生那么多字符串） 
 public static int getSubCount(String str, String key)//获取key在str中出现的次数
 {
  	int count = 0;
  	int index = 0;
  	while( ( index=str.indexOf(key,index) ) != -1 )
  	{
   		count++;
   		index = index+key.length();
  	}
  	return count;
 }

/*
4，获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
         "abcwerthelloyuiodef"
         "cvhellobnm"
         思路：
          1，将短的那个子串按照长度递减的方式获取到。
          2，将每获取到的子串去长串中判断是否包含，
                   如果包含，已经找到！。
*/

 

思想：（ 短串尾减一，整串向后移，每次移动一位，直到end等于短串的length() ）

 

 

 public static String maxSameString(String s1, String s2)//求两个字符串中最大相同子串
 {
  	String max = ( s1.length() > s2.length() ) ? s1 : s2 ;
  	String min = (max==s1) ? s2 : s1 ;
  	sop("max = "+max+"........min = "+min);
  	for(int x=0; x<min.length(); x++)//短的的长度————短字符串能减短的次数。
  	{
   		for(int y=0,z=min.length()-x; z<=min.length(); y++,z++)//y是头，z是尾。
   		{
    			String temp = min.substring(y,z);
    			//sop(temp);
    			if(max.contains(temp))
    			{
     				return temp;
    			}
   		}
  	}
  	return "";
 }

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

详细请查看：http://edu.csdn.net