黑马程序员---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