Java:在谷歌差异匹配补丁中获得有效的句子


  • 我正在开发一个Java应用程序,我想在其中比较2段落并获得两个字符串中不同的句子以进行比较。现在我可以得到插入的内容和已删除。我面临的问题是,我想得到受到影响的不仅仅是文字

示例:

  1. 老串:那只敏捷的棕色狐狸从懒兔子身上跳了过去。好奇心杀死了猫
  2. 新字符串:敏捷的棕色狮子跳过懒惰的兔子。好奇心杀死了猫

预期输出:敏捷的棕色狮子跳过懒惰的兔子。

我现在得到的。

Diff(DELETE,"fox")
Diff(INSERT,"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. 

我想知道整个单词/句子什么时候被删除插入,这样我就可以把它正确地保存在数据库中。任何帮助都会很好。非常感谢。:-)

编辑下面提到的答案可以很好地获得两个单独的字符串,这些字符串可以保存在数据库中。

经过广泛的重新考虑,我认为这不是正则表达式的情况。同样的变化我会出现在几行中,所以你必须像这样逐行检查你的输入:

//-------------------------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的分隔符号,这样您就可以辨别字符串的结束位置。这当然仍然不是完美的几个需要考虑的事情:

  • 此代码为文本中的每个点('.')进行拆分。如果你有一个不是句子结尾的点,你的结果就会出现偏差
  • 与其他差异工具一样,行顺序中的开关被注册为一系列删除和插入
  • 如果你一行一行地阅读文本,你可能应该在它们出现时输入它们,而不是把它们全部收集起来,然后再拆分。(看看这个例子)
  • 正如您在上面链接中的示例中所看到的,有一个更新的库,我认为它将更适合您的用例

相关内容

  • 没有找到相关文章

最新更新