15-11-常用对象API(String类-练习3-最大相同子串)
2015-08-10 22:57
543 查看
package cn.itcast.string.demo; public class StringTest3 { public static void main(String[] args) { /* * 3.两个字符串中最大相同的子串 */ String s1 = "yudabcddj"; String s2 = "dadwerasabcdrjaklsjdkeqweas"; String s = getMaxSubstring(s1, s2); System.out.println("s=" + s); } public static String getMaxSubstring(String s1, String s2) { String max = (s1.length()>s2.length())?s1:s2; String min = (max.equals(s1))?s2:s1; for (int i = 0; i < min.length(); i++) { for (int a = 0, b = min.length() - i; b != min.length() + 1; a++, b++) { String sub = min.substring(a, b); if (max.contains(sub)) { return sub; } } } return null; } }
相关文章推荐
- 15-12-常用对象API(String类-练习4-去除两端空白)
- 2014华为机试真题(1)
- 2014华为机试真题(1)
- UVALive 4043 Ants 蚂蚁(二分图最佳完美匹配,KM算法)
- QGraphicsDropShadowEffect
- 360oj 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。
- Java心得10
- 设置导航条和状态栏透明度效果
- 15-10-常用对象API(String类-练习2-子串的次数)
- 分享一下Mysql常见的几个错误问题及解决方法
- 八大排序算法(三)简单选择排序
- 15-09-常用对象API(String类-练习1-字符串数组排序)
- arpg网页游戏特效播放(一)
- ThinkPHP加载自定义的外部文件和配置文件
- c# 建立局域网远程共享连接,读取共享文件
- 浅谈Git与SVN的使用感受
- Longest Substring Without Repeating Characters
- Linux网络驱动架构
- Velocity + Spring定时器 生成静态页面
- 《C++编程思想》 第十三章 继承和组合 (原书代码+习题+解答)