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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 范龙彬 黑马帝   /  2011-11-5 20:18  /  2332 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


求  最大子串的那道练习中.
        for (int x =0;x<min.length() ;x++ )
        {
                for(int y=0,z=min.length()-x; z!=min.length()+1;y++,z++)
                {
                        String temp s2.substring(y,z);
                        if(s1.contains(temp))
                                return temp;
                }
        }
毕老师里面的FOR循环z=min.length()-x; z!=min.length()+1 为什么求完长度还要加1, 而不是下面的这种写法.   

        for (int x =0;x<min.length() ;x++ )
        {
                for(int y=0,z=min.length()-1-x; z!=min.length(); y++,z++)
                {
                        String temp s2.substring(y,z);
                        if(s1.contains(temp))
                                return temp;
                }
        }

两者答案是一样的 .  求解

15.JPG (49.9 KB, 下载次数: 23)

15.JPG

13.JPG (33.42 KB, 下载次数: 15)

13.JPG

评分

参与人数 1黑马币 +10 收起 理由
杨玉揆 + 10 给积分下载ppt

查看全部评分

2 个回复

倒序浏览
怎么把 图片搞上去了!!{:soso_e111:}
回复 使用道具 举报
因为那个substring特性中的两个参数substring(y,z),所求得长度包含头,不包含尾,即z角标所表示的字符不算在子串中,所以要加一,保证z所代表的字符也在子串中。

评分

参与人数 1技术分 +1 收起 理由
宁超 + 1 赞一个!

查看全部评分

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