3
  • 我正在开发一个 Java 应用程序，我想在其中比较 2 个段落并获取要比较的 2 个字符串中不同的句子。现在我能够得到插入的内容和删除的内容。我面临的问题是，我想得到受影响的句子，而不仅仅是单词。

例子 ：

  1. 老弦：敏捷的棕狐跳过了懒惰的兔子。好奇心害死猫。
  2. 新弦：敏捷的棕色狮子跳过了懒惰的兔子。好奇心害死猫。

预期输出：快速的棕色狮子跳过懒惰的兔子。

我现在得到什么。

Diff(DELETE,"fox")
Diff(INSERT,"lion")

所以，我不知道在哪里删除了 fox 这个词以及在哪里添加了 lion。因此，即使是有一些操作的字符的左右各 15 个字符也可以。我现在拥有的代码：

diff_match_patch diffMatchPatch = new diff_match_patch();
            LinkedList<diff_match_patch.Diff> deltas = diffMatchPatch.diff_main(oldText,newText);
            for(diff_match_patch.Diff d : deltas){
                if((d.operation == diff_match_patch.Operation.DELETE) || (d.operation== diff_match_patch.Operation.INSERT)) {
                    System.out.println(d);
                }
            }

你能帮忙的话，我会很高兴。非常感谢。:-) 如果对我解释的方式有任何疑问，请告诉我。

编辑 从答案中添加的新代码：

 diff_match_patch diffMatchPatch = new diff_match_patch();
            LinkedList<diff_match_patch.Diff> deltas = diffMatchPatch.diff_main(notes1.getNotetext(),notes.getNotetext());
            for(diff_match_patch.Diff d : deltas) {
                if ((d.operation == diff_match_patch.Operation.DELETE) || (d.operation == diff_match_patch.Operation.INSERT)) {
                    Pattern myPattern = Pattern.compile("(\\. |^)(.*" + d.text + ".*)(\\. )");
                    Matcher m = myPattern.matcher(notes1.getNotetext());
                    while (m.find()) {
                        System.out.println("Found " + d.operation + " of: " + d.text + " in sentence: " + m.group());
                    }
                }
            }

The output I am getting is wrong, something like this I am getting,
Found DELETE of: I  in sentence: I yoyo am also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: oyo am in sentence: I yoyo am also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: a in sentence: akshay also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found INSERT of: a in sentence: kshay also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found INSERT of: r in sentence: akshay also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: ks in sentence: akshay also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: ay in sentence: akshay also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found INSERT of: ul in sentence: akshay also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: In this, in sentence: rahul also working on a webapp in which the user can make changes to a text area. In this, he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: ang in sentence: rahul also working on a webapp in which the user can make changes to a text area.  he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: s in sentence: rahul also working on a webapp in which the user can make changes to a text area.  he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found INSERT of: ck in sentence: rahul also working on a webapp in which the user can make changes to a text area.  he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong. 
Found DELETE of: rahul  in sentence: rahul also working on a webapp in which the user can make check to a text area.  he can either write one paragraph, one sentence. So what I am currently trying to do is to split the whole paragraph by a dot separator. Once that is done, I would like to check which sentences have changed. I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays. But it is not working, I am getting zero String modified from it. Kindly let me know what I am doing wrong.

我想知道整个单词/句子何时被删除插入，以便我可以将其正确保存在数据库中。你能帮忙的话，我会很高兴。非常感谢。:-)

编辑 下面提到的答案可以完美地获得可以保存在数据库中的 2 个单独的字符串。

4

1 回答 1

3

经过广泛的重新考虑，我认为这不是正则表达式的情况。相同的更改出现在几行中，因此您必须逐行检查输入，如下所示：

//-------------------------Example Strings---------------------------------------------
  private static String oldText = "I yoyo am also working on a \n webapp in which the user can make changes to a text area. " +
      "In this, he can either write one paragraph, one sentence." +
      " So what I am currently trying to do is to split the whole paragraph by a dot separator. " +
      "Once that is done, I would like to check which sentences have changed." +
      " I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays." +
      " But it is not working, I am getting zero String modified from it."+
      " Kindly let me know what I am doing wrong.";

  private static String newText = "akshay is also working on a \n webapp in which the user can make changes to a text area. " +
      "He can either write one paragraph, one sentence." +
      " So what I am currently trying to do is to split the whole paragraph by a dot separator. " +
      "Once that is done, I would like to check which sentences have changed." +
      " I am currently doing it using for loop, which is not accurate as I have to length of array to Math.minimum of both String arrays." +
      " But it is not working, I am getting zero String modified from it.";
  //-------------------------Example Strings end --------------------------------------

  private static diff_match_patch diffMatchPatch;

  public static void main(String[] args) {

    diffMatchPatch = new diff_match_patch();
    //Split text into List of strings
    List<String> oldTextList = Arrays.asList(oldText.split("(\\.|\\n)"));
    List<String> newTextList = Arrays.asList(newText.split("(\\.|\\n)"));

    //If we have different length
    int counter = Math.max(oldTextList.size(), newTextList.size()); 
    StringBuilder sb = new StringBuilder();

    for(int current = 0; current < counter; current++){
      String oldString = null;
      String newString = null;

      if(oldTextList.size() <= current){
        oldString = "";
        newString = newTextList.get(current);

      } else if (newTextList.size() <= current){
        oldString = oldTextList.get(current);
        newString = "";
      } else {
        if (isLineDifferent(oldTextList.get(current), newTextList.get(current))){
          oldString = oldTextList.get(current);
          newString = newTextList.get(current);
        }
      }
      if(oldString != null && newString != null) {
        //---- Insert into database here -----
        sb.append("Changes for Line: " + current + "\n");
        sb.append("Old: " + oldString + "; New: " + newString +";\n");
      }
    }

    System.out.println(sb.toString());
  }

  private static boolean isLineDifferent(String oldString, String newString) {
    LinkedList<diff_match_patch.Diff> deltas = diffMatchPatch.diff_main(oldString,newString);
    for(diff_match_patch.Diff d : deltas){
      if (d.operation == diff_match_patch.Operation.EQUAL) continue;
      return true;
      }
    return false;
    }
  }

这应该会为您带来以下结果：

Changes for Line: 0
Old: I yoyo am also working on a ; New: akshay is also working on a ;
Changes for Line: 2
Old:  In this, he can either write one paragraph, one sentence; New:  He can either write one paragraph, one sentence;
Changes for Line: 8
Old:  Kindly let me know what I am doing wrong; New: ;

请注意，我只添加了“;” 作为 Stringbuilder 的分隔符号，因此您可以辨别字符串的结束位置。这当然还不是很完美，有几点需要考虑：

  • 此代码会针对文本中的每个点 ('.') 进行拆分。如果您以某种方式有一个点，那不是句子的结尾，那么您的结果将会有偏差。
  • 与其他所有差异工具一样，行序中的开关被注册为一系列删除和插入
  • 如果您逐行阅读文本，您可能应该只是在它们出现时输入它们，而不是收集它们并在之后再次拆分它们。（看这个例子）
  • 正如您在上面链接中的示例中看到的那样，存在一个更新的库，我认为它更适合您的用例。
于 2015-03-04T15:52:08.003 回答