黑马程序员-JAVA基础-String 类（下）

 

 

一：模拟一个trim 方法 ， 去除字符串两端的空格

　　1、判断字符串第一个位置是否是空格，如果是继续向下判断，知道不是空格为止。 结尾也是。

　　2、当开始和结尾都判断到不是空格时，就是要获取的字符。

public class TrimText {
    public static void main(String args[])
    {
        String str = "  There are no accidents.       " ; 
        System.out.println(MyTrim(str)) ;
    }  
    public static String MyTrim(String str)
    {
        int start = 0 , end = str.length() - 1  ; 
        
        while(start <= end && str.charAt(start) == ' ')
                start ++;
        while(end >= start && str.charAt(end) == ' ')  
                end -- ;
        return str.substring(start , end + 1) ; 
    }
}

　　在第11行和第13行判断字符串开始和结尾的非空格字符的角标。

二：将字符串进行反转和将字符串中指定部分进行反转。

　　1、将字符串转换成字符数组。

　　2、将字符数组反转。

　　3、将反转的字符数组转换成字符串。

代码如下：

public class Text2 {
    public static void main(String args[])
    {
        String str = "There are no accidents." ; 
        System.out.println(ReverseString(str));
        System.out.println(ReverseString(str,0,5));
    }
//    将部分字符串反转
    public static String ReverseString(String str , int start , int end)
    {
//        将字符串转换成字符数组：
        char[] ch = str.toCharArray() ; 
//        将数组反转： 
        Reverse(ch , start , end) ;
        return String.copyValueOf(ch) ;
    }
//    定义字符串反转函数：
    public static String ReverseString(String str)
    { 
        return ReverseString(str,0,str.length()) ;
    }
//    反转函数：
    public static void Reverse(char[] ch , int start , int end)
    {
        for (int i = start , j = end - 1 ; i < j ; i++ , j--)
        {
            swap(ch , i , j) ;
        }
    }
//    换位置函数 ； 
    public static void swap(char[] ch , int i ,int j)
    {
        char temp  = ch[i] ; 
        ch[i] = ch[j]  ;
        ch[j] = temp ; 
    } 
}

 

　　总结：在编程时将功能细化。编写特定功能的方法，方便检查和调用。如上面代码，将字符数组的反转功能、位置交换等功能编写特定的方法。

三：获取一个字符串str在另一个字符串中出现的次数。

　　1、定义一个计数器。

　　2、获取str在另一字符串中第一次出现的位置。

　　3、从第一次出现的位置后剩余的字符串中继续获取str在另一字符串出现的位置。

　　4、当获取不到时，计数完成。

代码如下：

public class Text3 {

    public static void main(String args[])
    {
        String str = "ababababababaccccceeeassefefadsfa" ;
        String str1 = "ab" ;
        System.out.println(Counter_2(str,str1));
        System.out.println(Counter(str,str1));
    }
//    定义计数器：
    public static int Counter(String str , String str1 )
    { 
        if (str.length() < str1.length())
            return 0 ;
        int start = str.indexOf(str1) ;
        if ( start == -1 ) 
            return 0 ;
        else 
        { 
            return  1 + Counter(str.substring(start + str1.length()) ,str1) ;
        } 
    }
//    定义计数器2
    public static int Counter_2(String str , String str1)
    {
        int count = 0 ;
        int index = 0 ; 
        while (str.indexOf(str1,index) != -1)
        {
            index = index + str1.length() ;
            count ++ ; 
        }
        return count ;
    }
}

 

　　　　　注意：不能用split 方法来处理该问题。如果 str = "kkdfwefadfkkfaewf" , str1 = "kk" 时，用splik 方法会将 str 字符串分割成三份。 

四：获取两个字符串中最大相同子串。

　　1、将短的那个字符串长度递减的方式获取到。

　　2、将每一份获取到的子串去长串中判断是否是子串。如果是，则返回。

代码如下：

public class Text4 {
    
    public static String GetMaxSubString(String str , String str1)
    {
        String Max = "" , Min = "" ; 
//        判断谁长谁短
        Max = (str.length() > str1.length()) ? str : str1 ;
        Min = ( Max == str) ? str1 : str ;
        
//        将短的那个字符串长度递减的方式获取到。
//        DecreaseLength是递减的长度大小。
//        从0到 Min.length() - 1 ;
        for(int DecreaseLength = 0 ; DecreaseLength < Min.length() ; DecreaseLength ++)
        {
//              循环  start至end 长度的的子串去判断长字符串中是否包含。 
            for (int start = 0 , end = Min.length() - DecreaseLength ;
                end != Min.length() ; end ++ , start ++ )
            {
                String temp = Min.substring(start,end ) ; 
                if (Max.contains(temp))
                    return temp ;
            }
        }
        return "" ; 
    } 
    public static void main(String args[])
    {
        String str = "adsfwefahellocvbve" ; 
        String str1 = "hellofqfadfx" ;
        System.out.println(GetMaxSubString(str,str1));
    }
}