2 zhw00001 zhw00001 于 2016.04.15 16:54 提问

java中比较未知字符串所包好的内容

比如说我有两个词。中国 和国人,(这个字符串是未知的,我只是举例),怎么判断这两个字符串中
都包含相同的内容,在上述例子中相同的内容就是“国”?最好不用数组,求大神指导!

7个回答

baidu_23086307
baidu_23086307   2016.04.16 10:00

public static int[][] LCS(String str1, String str2) {
int[][] opt = new int[str2.length() + 1][str1.length() + 1];

    for (int i = 0; i <= str2.length(); i++) {
        opt[i][0] = 0;
    }

    for (int j = 0; j <= str1.length(); j++) {
        opt[0][j] = 0;
    }

    for (int j = 1; j <= str1.length(); j++) {
        for (int i = 1; i <= str2.length(); i++) {
            if (str2.charAt(i-1) == str1.charAt(j-1)) {
                opt[i][j] = opt[i-1][j-1] + 1;
            } else {
                opt[i][j] = ( opt[i-1][j] >= opt[i][j-1] ? opt[i-1][j] : opt[i][j-1]);
            }
        }
    }

    return opt;
}

public static void print(int[][] opt, String X, String Y, int i, int j) {

    if (i == 0 || j == 0) {
        return;
    }

    if (X.charAt(i - 1) == Y.charAt(j - 1)) {
                   System.out.print(X.charAt(i - 1));   
                   print(opt, X, Y, i - 1, j - 1);  // don't put this line before the upper line. Otherwise, the order is wrong.
            }else if (opt[i - 1][j] >= opt[i][j]) {
                   print(opt, X, Y, i - 1, j);
            } else {
                   print(opt, X, Y, i, j - 1);}

}

xiaoyao880609
xiaoyao880609   2016.04.15 16:59

遍历一个词的每个字符,判断当前遍历的字符另一个词是否包含。

zhw00001
zhw00001 我用的是hashmap来存储字符串的,怎么遍历,转为数组么??
一年多之前 回复
CSDNXIAON
CSDNXIAON   2016.04.15 17:02

java中的String为什么可以使用==比较字符串内容?
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

wojiushiwo945you
wojiushiwo945you   Ds   Rxr 2016.04.15 17:19

这就是模式匹配啊,Java的string类提供了模式匹配的函数indexOf的。

asdf_606
asdf_606   2016.04.15 18:03

hashmap要遍历所有的键,比较所有的值,算法复杂度n*m, 好像没有其他的办法了

HFUTJungle
HFUTJungle   2016.04.15 22:21

在编码是统一的情况下,可以考虑判断String indexOf 是否为 -1;为-1就是没有。

caozhy
caozhy   Ds   Rxr 2016.04.15 23:38
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!