黑马程序员技术交流社区

标题: 一个关于字符串处理的面试题 [打印本页]
作者: 袁梦希    时间: 2012-5-26 13:06
标题: 一个关于字符串处理的面试题
本帖最后由 yuan 于 2012-5-26 13:08 编辑

代码部分：
给定两个字符串，获取两个字符串中最大相同的子串.for(int y=0,z=arr.length=-x; z!=arr.length+1; y++,z++)
*/

  2. public class Exercise2 {

  4. /**
  5. * @param args
  6. */
  7. public static void main(String[] args) {

  9. String s1 = "Inputabcdefghi";
  10. String s2 = "OutputInput";
  11. String s = getMaxSubstring(s2, s1);
  12. System.out.println("s=" + s);

  14. }

  16. public static String getMaxSubstring(String s1, String s2) {

  18. String max, min;
  19. max = s1.length() > s2.length() ? s1 : s2;

  21. min = max.equals(s1) ? s2 : s1;

  23. System.out.println(max + "::" + min);

  25. for (int x = 0; x < min.length(); x++) {
  26. for (int y = 0, z = min.length() - x; z != min.length() + 1; y++, z++) {
  27. String temp = min.substring(y, z);
  28. // System.out.println(temp);
  29. if (max.contains(temp)){
  30. return temp;
  31. }

  33. }
  34. }
  35. return null;
  36. }
  37. }
复制代码
问题部分：
前面代码输出的结果毫无疑问是Input
当我把声明的字符串为
String s1 = "Inputabcde";
String s2 = "abcdeInput";
问题就来了
如果我的需求是：把两个相同长度的的字符串都能输出出来，
也就是结果为：
Input
abcde
怎么来用代码表现：求高手用代码解决我的问题，感激不尽。





作者: 贠(yun)靖    时间: 2012-5-26 14:02
public static String getStr(String s1,String s2){
                String max = "",min = "";
                max = (s1.length())>(s2.length())?s1:s2;
                min = (max==s1)?s2:s1;
               
                for(int i=0;i<min.length();i++){
                        for(int j=0,k=min.length()-i;k!=min.length()+1;k++,j++){
                                String result = min.substring(j, k);
                                if(max.contains(result)){
                                        System.out.println(result);  把这的return改了就行了   也可以吧result append到 StringBuilder里面 把return null 换成return sb。toString（） 就行了
                                }
                        }
                }
                return null;
        }
作者: 刘蕴学    时间: 2012-5-26 14:49
老贠的代码没看，看着就蒙
  1.                 String fu = "Inputabcde";
  2.                 String zi = "abcdeInput";
  3.                
  4.                 int length = zi.length();
  5.                 int offset = 0;
  6.                
  7.                 boolean flag = false;
  8.                 while(true)
  9.         {
  10.                         CharSequence curr = zi.subSequence(offset, offset+length);
  11.                         System.out.print(curr + " ");
  12.                 if(fu.contains(curr))
  13.                 {
  14.                         System.out.print("true");
  15.                         flag = true;
  16.                 }
  17.                 else {
  18.                                 System.out.print("false");
  19.                         }
  20.                 System.out.println(" " + offset + " " + length+" " +zi.length());
  21.                 
  22.                 if(offset+length == zi.length() && length > 0)
  23.                 {
  24.                         if(flag)
  25.                                 break;
  26.                         length--;
  27.                         offset = 0;
  28.                 }
  29.                 else {
  30.                         offset++;

  32.                         }
  33.                 
  34.         }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2