String—Test

最新推荐文章于 2022-07-11 16:38:37 发布
ltx06
最新推荐文章于 2022-07-11 16:38:37 发布
阅读量805
点赞数
分类专栏： C++ 文章标签： c++ string
C++ 专栏收录该内容
19 篇文章 0 订阅
订阅专栏
[html]view plaincopy 
   
 /*  
 1.模拟一个trim方法，去除字符串两端的空格。  
   思路：  
       1，判断字符串第一个位置是否是空格，如果是继续向下  
          判断，知道不是空格为止，结尾处判断空格也是如此。  
       2，当开始和结尾都判断到不是空格时，就是要获取的字  
          符串。    
     
 2.将一个字符串进行反转，将字符串中指定部分进行反转，"abcdefg","abfedcg"  
     思路：  
         1，曾经学习过对西方的元素进行反转。  
         2，将字符串变成数组，对数组反转。  
         3，将反转后的数组变成字符串。  
         4，只要将要反转的部分的开始和结束为止作为参数传递即可。  
           
 3.获取一个字符串在另一个字符串中出现的次数。  
     "abkkcdkkefkkskk"  
     思路：  
         1，定义一个计数器。  
         2，获取kk第一次出现的位置。  
         3，从第一次出现位置后剩余的字符串中继续获取kk 出现的位置。  
            每获取一次就计数一次。  
         4，当获取不到时，计数完成。  
       
 4.获取两个字符串中最大相同子串。第一个动作：将短的那个串进行  
   长度依次递减子串打印。  
   "abcwerthelloyuiodef"  
   "cvhellobnm"  
   思路：  
       1，将短的那个子串按照长度递减的方式获取到。  
       2，将每获取到的子串去长串中判断是否包含。  
          如果包含，已经找到。  
 */  
 class StringTest  
 {  
     public static void sop(String str)  
     {  
         System.out.println(str);      
     }     
     public static void main(String[] args)  
     {  
         String s1 = "awerthelloyuiodef";  
         String s2 = "acvhellobnm";  
         sop(getMaxSubString(s1,s2));  
 //      String str = "abkkcdkkefkkskk";  
 //      sop("count="+getSubCount2(str,"kk"));  
 //      String s = "    bc affg     ";  
 //      sop(s);  
 //      s = myTrim(s);  
 //      sop(s);  
           
 //      sop(reverseString(s));  
 //      sop(reverseString(s,4,8));  
     }  
       
     //练习四  
     public static String getMaxSubString(String s1, String s2)  
     {  
         String max = "", min = "";  
         max = (s1.length()>s1.length())?s1:s2;  
         min = (max == s1)?s2:s1;  
           
         for(int x=0; x<min.length(); x++)  
         {  
             for(int y=0, z=min.length()-x; z!=min.length()+1; y++,z++)  
             {  
                 String temp = min.substring(y,z);  
 //              sop(temp);  
                   
                 if(max.contains(temp))//if(s1.indexOf(temp)!=-1)  
                 return temp;  
   
             }  
         }     
         return "";  
     }  
       
     //练习三，方式二  
     public static int getSubCount2(String str, String key)  
     {  
         int count = 0;  
         int index = 0;  
           
         while((index=str.indexOf(key,index)) != -1)  
         {  
                 sop("index="+index);  
                 index = index+key.length();  
                   
                 count++;  
         }  
         return count;  
     }  
     //练习三  
     public static int getSubCount(String str, String key)  
     {  
         int count = 0;   
         int index = 0;  
           
         while((index=str.indexOf(key)) != -1)  
         {  
             sop("str="+str);  
             str = str.substring(index+key.length());  
                   
             count++;  
         }  
         return count;  
               
     }  
       
     //练习二：扩展--->  
     public static String reverseString(String s, int start, int end)  
     {  
         //字符串变成数组  
         char[] chs = s.toCharArray();  
           
         //反转数组  
         reverse(chs,start,end);  
           
         //数组变成字符串  
         return new String(chs);   
     }  
         private static void reverse(char[] arr, int x, int y)  
     {  
         for(int start=x, end=y-1 ; start<end; start++,end--)  
         {  
             swap(arr,start,end);      
         }     
     }  
       
     //练习二：将字符串反转  
     public static String reverseString(String s)  
     {  
         return reverseString(s,0,s.length());  
     }  
     private static void reverse(char[] arr)  
     {  
         for(int start=0,end=arr.length-1; start<end; start++,end--)  
         {  
             swap(arr,start,end);      
         }     
     }  
     private static void swap(char[] arr, int x, int y)  
     {  
             char temp = arr[x];  
             arr[x] = arr[y];  
             arr[y] = temp;  
     }  
       
     //练习一：去除字符串两端空格  
     public static String myTrim(String str)  
     {  
         int start=0, end=str.length()-1;  
           
         while(start<=end && str.charAt(start) == ' ')  
             start++;  
               
         while(start<=end && str.charAt(end) == ' ')  
             end--;  
               
         return str.substring(start,end+1);  
               
     }  
       
 }  