题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写
2014-07-14 15:05
337 查看
private static int getMaxSame(String first0,String second0) { String first = first0.toLowerCase(); String second = second0.toLowerCase(); int fLen = first.length(); int sLen = second.length(); int d = (fLen <= sLen) ? fLen : sLen; String min = null; String max = null; String target = null; if (fLen <= sLen) { min = first; max = second; } else { min = second; max = first; } for (int i = d; i >= 1; i--) { for (int j = 0; j <= min.length() - i; j++) { target = min.substring(j, j + i); for (int k = 0; k <= max.length() - i; k++) { if (max.substring(k,k + i).equals(target)) { return i; } } } } return 0; }
下面是测试代码,一定要这样输入,两个字符串用空格隔开,然后用split方法读取待处理的两个字符串:
public static void main(String[] args) {
Scanner sca = new Scanner(System.in);
String strFirst = sca.nextLine();
String[] strArray = strFirst.split(" ");
System.out.println(getMaxSame(strArray[0], strArray[1]));
}
相关文章推荐
- 华为机试:计算两个字符串的最大公共字串的长度,字符不区分大小写
- 计算两个字符串的最大公共字串的长度,字符不区分大小写(要求计算连续最长字串的长度)
- 计算两个字符串的最大公共字符串的长度,字符不区分大小写
- 求两个字符串的最大公共子串 ,不区分大小写
- 求两个字符串最大的公共字串的长度
- 比较两个字符串的最长公共子序列的长度,字符不区分大小写
- java_基础知识_字符串练习题_计算两个字符串的最长公共字串长度
- 求两个字符串最大的公共字串的长度
- 计算两个字符串的最长公共字串长度(java编程)
- Exe 求两个字符串的最大公共字串
- 写了一个字符串截取一定长度的代码,中文两个字符,英文一个字符,如果截断了自动用一个.或两个.来对齐,用于标题的显示
- 一个字符串去除里面的数字,把剩下的字符输出 和 一个字符串计算最大单词的长度并输出这个单词
- 计算一段字符串的长度是否超出规定字数,两个英文字符占一个长度。
- 求两个字符串的最大公共长度 看到的一道阿里笔试题
- 【题目14】求两个字符串的最大相同字串
- (字符串的处理4.7.16)POJ 1159 Palindrome(让一个字符串变成回文串需要插入多少个字符...先逆序,在减去公共子序列的最大长度即可)
- 华为OJ平台 求2个字符串的最大公共字串长度
- java实现字符串匹配问题之求两个字符串的最大公共子串
- 2015年阿里在线笔试题:求两个字符串的最大公共子序列长度的C语言解法
- (Relax 后缀数组1.4)POJ 2774 Long Long Message(求两个字符串公共子串的最大长度)