5

プログラムが文 A から文 B に加えられた変更を出力するように、2 つの文 (文 A と文 B) を比較したいと思います。たとえば、次のようになります。

文 A:It's a lovely day today.
文 B:It's a very lovely day today, isnt it?

出力：It's a [I:very] lovely day today [C:./,] [I:isnt it?]

ここで:
I= 挿入済み、
C=変更済み

PS: このケースを最適に実装する方法についてのアイデアをいくつか集めたいので、まだコーディングを開始していません。

4

1 に答える 1

2

以下のコードとこの問題を考え出しました。

条件 考慮しない

  1. リストのいずれかからアイテムを削除しました
  2. 最初の文字の違い
  3. 差分項目の重複

ご確認いただき、ご不明な点がございましたらお知らせください。

public static void main(String[] args) {

    String str1 = "It's a lovely day today.";
    String str2 = "It's a very lovely day today, isnt it?";
    StringBuilder builder = new StringBuilder();
    StringBuilder added = new StringBuilder();
    StringBuilder changed = new StringBuilder();

    for (int i = 0; i < str1.length(); i++)
        for (int j = 0; j < str2.length(); j++) {
            if (str1.charAt(i) == str2.charAt(j)) {
                if (added.length() > 0) {
                    builder.append("[I:" + added.toString() + "]");
                    added = new StringBuilder();
                }
                if (changed.length() > 0) {
                    changed.append("[C:" + changed.toString() + "]");
                    changed = new StringBuilder();
                }
                // skip as there is no difference.
                builder.append(str1.charAt(i));
                i++;
                // check if index -1 chars are equal then there is
                // difference start
            } else if (str1.charAt(i - 1) == str2.charAt(j - 1)) {

                // check if end of line
                if ((i + 1 == str1.length())
                        || (str1.charAt(i + 1) == str2.charAt(j + 1))) {

                    changed.append(str1.charAt(i));
                    changed.append("/");
                    changed.append(str2.charAt(j));
                    j++;
                    // everything is added
                    if (i + 1 == str1.length()) {
                        while (j < str2.length() - 1)
                            added.append(str2.charAt(j++));
                    }

                    continue;
                }

                // Go until next equal found
                while (!(str1.charAt(i) == str2.charAt(j))
                        && j < str2.length() - 1) {
                    added.append(str2.charAt(j++));
                }
                j--;

            }
        }
    if (changed.length() > 0) {
        builder.append("[C:" + changed.toString() + "]");
    }
    if (added.length() > 0) {
        builder.append("[I:" + added.toString() + "]");
    }

    System.out.println(builder.toString());

}

出力

It's a [I:very ]lovely day today[C:./,][I: isnt it]
于 2012-09-28T09:42:15.770 に答える