A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 李春生 中级黑马   /  2012-11-2 01:57  /  1692 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 冯海霞 于 2012-11-2 15:20 编辑

class StringTest3
{
    public static String getMaxSubString(String s1,String s2)
    {
        String max = "",min = "";

        max = (s1.length()>s2.length())?s1: s2;

        min = max==s1?s2: s1;
        sop(max+"..."+min);

        for(int x=0; x<min.length();x++)
        {
            for(int y=0, z=min.length()-x; z!=min.length()+1; y++,z++)
            {
                String temp = min.substring(y,z);

                if(max.contains(temp));
                return temp;        
            }        
        }
        return "";
               
    }        

    public static void main(String[] args)
    {
        String s1 = "abcsdfshellovvggfdfd";
        String s2 = "dferfhellogbffd";
        sop(getMaxSubString(s1,s2));        
    }

    public static void sop(String str)
    {
        System.out.println(str);        
    }
}
希望return temp值为hello

BLA~1YW3ABYVBHXK)_PZW3G.jpg (6.85 KB, 下载次数: 32)

BLA~1YW3ABYVBHXK)_PZW3G.jpg

评分

参与人数 1技术分 +1 收起 理由
杨千里 + 1

查看全部评分

2 个回复

倒序浏览
class StringTest3
{
public static String getMaxSubString(String s1,String s2)
{
String max = "",min = "";

max = (s1.length()>s2.length())?s1: s2;

min = max==s1?s2: s1;
sop(max+"..."+min);

for(int x=0; x<min.length();x++)
{
for(int y=0, z=min.length()-x; z!=min.length()+1; y++,z++)
{
String temp = min.substring(y,z);

if(max.contains(temp));                //if语句后面多了个分号;,那么默认if后面是空语句,将直接返回的是temp。那么return将作用于整个for循环。
                                                    //return 后将直接终止循环,返回temp。if(max.contains(temp)); 改成
if(max.contains(temp))
     return temp;
}
}
return "";

}

public static void main(String[] args)
{
String s1 = "abcsdfshellovvggfdfd";
String s2 = "dferfhellogbffd";
sop(getMaxSubString(s1,s2));
}

public static void sop(String str)
{
System.out.println(str);
}
}

评分

参与人数 1技术分 +1 收起 理由
杨千里 + 1

查看全部评分

回复 使用道具 举报
古银平 发表于 2012-11-2 09:14
class StringTest3
{
public static String getMaxSubString(String s1,String s2)

非常感谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马