Public static BigestCommonSubString{
Public staticvoid main(String [] args){
String s1=”andbskgd”;
String s2=”hfswbmfkmd”;
StringtargetString=getSubString(str1,str2);
System.out.println(targetString);
}
Public staticString getSubString(String s1,String s2){
String targetString = null;
String shorter=str1.length()>str2.length()?Str2:str1;
String longer=shorter.equals(str1)? Str2:str1;
For(int subLength =shorter.length();subLength>0;i--){
For(i=0;i+subLength<shorter.length();i++){
String substring=shorter.subString(I,i+subLength);
If(longer.indexOf(subString)>=0){
targetString=substring;
breakout;
}
}
}
Return targetString;
}
}