技術標籤：字串java

獲取兩個字串中最大的相同字串(簡易的實現步驟：)
package ChangyongLeideshiyong;

import org.junit.Test;

public class StringDemo3 {
    /*
    * 獲取兩個字串中最大的相同字串，比如:
    * str1 ="abcwerthelloyuiodef"; str2 = "cvhellobnm";
    * 提示：將短的那個串進行長度依次遞減的字串與較長的串比較。
    * */
    public String getMaxSameString
 
(String str1,String str2){
        //比較兩個字串的長度，分別獲取長的字串和短的字串
        String maxStr =(str1.length()>=str2.length()) ? str1:str2;
        String minStr =(str1.length()< str2.length()) ? str1:str2;

        int length = minStr.length(); //獲取短字串的長度
        for (int i = 0; i <length;i++) {

            for
 
 (int x=0,y =length-i;y<=length;x++,y++){
                String subStr =minStr.substring(x,y); //擷取短的字串中相應的字串
                if (maxStr.contains(subStr)){
                    return subStr;
                }
            }
        }
        return null;
    }
    @Test
    public void testGetMaxSameString
 
(){
        //建立兩個字串，比較兩個字串中最大的相同字串
        String str1 ="abcwerthelloyuiodef";
        String str2 ="cvhellobnm";
        String maxSameString = getMaxSameString(str1, str2);
        System.out.println(maxSameString);
    }
}

下面是執行的結果：