DevOps入門教程——Jenkins持續整合篇
阿新 • • 發佈:2020-12-16
獲取兩個字串中最大的相同字串(簡易的實現步驟:)
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);
}
}
下面是執行的結果: