String练习
来源:互联网 发布:cms 系统 小程序 编辑:程序博客网 时间:2024/06/05 16:45
例String s1=“asdfg”; String s2=“asdx”
则最大公共子串为“asd”
思路:
1.以短的字符串为主,在长的字符串中判断是否存在,如果存在,已找到。
2.如果没有,将短的字符串长度递减获取子串继续道长的串中查找。
3.没有找到,说明没有相同的。
代码:
public class Stringtest3 {
public static void main(String[] args) {
// 两个字符串最大的子串;
// "asdfghjkzxcvb"
// "asdfghqwer"
String s1 = "asdfghjkzxcvb ";
String s2 = "asdfghqwer ";
String MaxSub=GetMaxSub(s1,s2);
System.out.println("MaxSub="+MaxSub);
}
private static String GetMaxSub(String s1, String s2) {
// TODO Auto-generated method stub
String longstr,shortstr;
longstr=(s1.length()>s2.length())?s1:s2;
shortstr=s1.equals(longstr)?s2:s1;
for (int i = 0; i < shortstr.length(); i++) {
for (int j = 0,z=shortstr.length()-i;z<=shortstr.length();j++,z++) {
String temp=shortstr.substring(j, z);
//System.out.println(temp);
if(longstr.contains(temp))
return temp;
}
}
return null;
}
}
- String练习
- String 类练习:
- String.fromCharCode()练习
- STL--string练习
- java Scanner + String练习
- String-练习1-2
- String-练习3
- String-练习4
- String类中的练习
- String类练习二
- String类,练习
- Java练习:String处理
- String - 习题练习
- string练习 全排列
- Python练习9---string
- 2017.08.10-String练习
- Java String 小练习
- String练习1
- 算法设计题3.27-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.28-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- kali下nmap的使用
- ogg同步mysql(mariadb5.5)数据到oracle
- 算法设计题3.29-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- String练习
- 算法设计题3.25-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.26-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- poj2488A Knight's Journey--简单搜索
- nodesj中 中间件express-session的理解
- 算法设计题3.30 && 3.32-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- CodeForces 609C-C. Load Balancing
- 新版Cordova(>4.0)编译Android APK打上签名方法
- foreach循环中删除一个列表中的元素报错