本帖最后由 1017161726 于 2015-4-28 19:32 编辑
- <div class="blockcode"><blockquote>class Demo
- {
- public static void main(String []args)
- {
- String s1="ahfcengnkgn";
- String s2="wcengjg";
- System.out.println(tong(s1,s2));
- }
- public static String tong(String s1,String s2)
- {
- String max="",min="";
- max= s1.length()>s2.length()? s1:s2;
- min= max==s2? s1:s2;
- int L=s2.length()-1;
- while (L>0)
- {
- for (int x=0;x<s2.length()-L;x++)
- {
- String str=s2.substring(x,x+L);
- if (s1.contains(str))
- return str;
- }
- L--;
- }
- return null;
- }
- }
复制代码 //够不够简单高效?
|
|