获取两个字符串中最大相同子串的实现
2015-09-16 10:07
501 查看
/** * 获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印。 * "abcwerthelloyuiodef" * "dvhellobnm" * 思路: * 1,将短的那个子串按照长度递减的方式获取到 * 2,将没获取到的子串去长串中判断是否包含, * 如果包含,已经找到!。 */ @Test public void MaxSubString(){ String s1="abcwerthelloyuiodef"; String s2="dvhellobnm"; String maxStr = getMaxSubString(s1,s2); System.out.println(maxStr); } public String getMaxSubString(String s1, String s2){ String max="",min=""; max=s1.length()>s2.length()?s1:s2; min=(max==s1)?s2:s1; 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 null; }
相关文章推荐
- JavaScript实现页面下拉刷新
- ARM9 ADS8344 SPI驱动移植 (四)
- 【转】GeoHash核心原理解析
- 南极洲总是全彩源码下载-网站-前端-下载完整的后端
- iOS多用连接、反向协议、安全
- SqlParameter设定的value值为0时、调用的存储过程获取到的值却为null解决方法
- Httphandler
- android 设置监听器
- 圆角dialog实现过程
- oracle触发器
- Tomcat和 apache的整合
- HDU 5443
- getMask
- 150916webfrom学习1
- Httpmoudle
- ASP.NET配置文件
- 微信缓存
- vi中替换命令
- 各种编程语言的深度学习库整理
- JVM 连接阶段