java获取两个字符串中的最大匹配
2015-11-04 14:46
465 查看
又是大众点评的算法工程师题目,大众点评用人要求还是蛮高的,
看看吧:
看看吧:
package excise; public class Test2 { public static void main(String[] args) { String s1 = "zhoumeixuabcdefg"; String s2 = "xuabced"; String maxsub = getMaxSubstring(s2, s1); System.out.println("maxsub=" + maxsub); } public static String getMaxSubstring(String s1, String s2) { String max, min; max = s1.length() > s2.length() ? s1 : s2; min = max.equals(s1) ? s2 : s1; // System.out.println("max="+max+",,min="+min); for (int x = 0; x < min.length(); x++) { for (int y = 0, z = min.length() - x; z != min.length() + 1; y++, z++) { // 获取s2子串 String temp = min.substring(y, z); if (max.contains(temp)) {// s1.indexOf(temp)!=-1 return temp; } } } return null; } }
相关文章推荐
- 了解Java泛型
- JNI的替代者—使用JNA访问Java外部函数接口
- JavaWeb生成图片验证码
- java小白的成长路(一)
- Dynamic Code Evolution for Java dcevm 原理
- 设置Java导出Excel表头
- Java中通过JDBC操作MySQL数据库
- 字符串转换成指定类型
- NotRxJava懒人专用指南
- Java基础之String中equals,声明方式,等大总结
- 如何命令行编译Java工程
- Notepad++ 运行java
- spring的ServletRequestAttributes创建request()得到空指针
- 如何在java Web项目中开发WebService接口
- Java代码性能优化总结【收藏】
- 客户端sql能查询到值,java工程里查不到值
- java基本内容
- MyEclipse6.0.1自动生成注册码
- List<super T> 和List<extends T>详解
- 用java写代码计算1-1/3+1/5-1/7+1/9.......的值和打印金字塔图案