【问题标题】:Word not preceded by a regular expression前面没有正则表达式的单词
【发布时间】:2015-04-29 10:06:13
【问题描述】:

这类问题很多,但都集中在几个角色上。

在一个文本文件中,我有 TXX 和 txx,我需要找到它们。但我也有 Base64 编码的图片。

意思是我有

"图片":"/9j/4AAQSkTXX ...

基本上TXXtxx可以随机出现在Base64编码的图片中。

我使用了以下正则表达式:

(?<!"picture":")(?:(\w|\/|\+)+)(TXX|txx)

我也意识到应该改成:

(?<!"picture":")(?:(\d|\w|\/|\+|\=)+)(TXX|txx)

但它说我正在进行灾难性的回溯,即使没有(?:)(非捕获组)它仍然无法正常工作。基本上它只是不带“图片”:”和第一个字符并带走其他所有内容。

因为我不能用像

这样的量词将正则表达式放在否定的后视中
(?<!"picture":".+)TXX|txx

我应该如何形成那个正则表达式以便这些通过

"something-txx": "somerandomstring"
value not picture:  "some other stringtxxsome string"

但这不是

"picture":"txxl5l71JGwnxMXAmJGOt8ZPwN24JNgtZpYHPBQLTViqVatk4ZoZhY+husj7Pgv3ag4NmpJ4CBlXudzydA5c+5QecmgaPz9vLrSbzRa+tNns0GjUfD+NSa5ZHo9KRf2nCWLl7360x2Kx8zA6dquNqubjoElpVRo2Dq0GOmZ8HMycktxxH08veKg84OPlCZvdDqvNxkPhOB0sn5wly+vdgx1Di82KzMxMlAoJQZkSJdGjZ0+UrlCJi/Xysc5GCPETtxxgUAgEAieNoQQLygg/P8K8VLaFCVVez+/SfMmPo74sNyxGz+/0YI8QKBQCAQCP4DPG6MeLrZcQvihFar46L6govdPE69movlMhIPh0NYaRJTtu2e+FQWyPkqDSsLqker0fKJVR0Oe5ap1RqoWD+pfuo7hefhbVJcfA8VlK42ycudJlIlMd1iMrnakePok5BPDyoUSvnhBMsEs9XMQ+PYrDQRqwd0Oj2vh/eVleXj5OMF7BSqhq2YjEa2TQ83nNDrPeHp5YWQEmXg4+vPPeLzIoR4gUAgEAcvvgETxtCiBcI/ifY2Y2aA57eWu7lJBAIBAKBQCB4eP62EC/JYWmoPBnFeieRnGKnk7e3yWTiYjN5fZPYLId5kcV67sHtcLBt+vZG4VzIu93lVe8SqUmsdzpsrDz7jse2tZrs+O/kxc7z5oGE/PtB+XOWs7tCtpB4z9NIkGf9YU3JeSmb0yV422np5AI8eaTXX"

样本输入开启: http://pastebin.com/5XJVNqGS (我知道 pastebin 过期后很糟糕,但我在粘贴大量文本时遇到问题,因为页面卡住了)

结果应该是:

结果1:“some-txx”:值

结果2:这里是TXX:“1235”

Result3: "GROUPDATA" : "{DATA1: sample, TXX-value:12312 ,DATA2: sample2}"

【问题讨论】:

  • 获取 JSON 解析器,然后处理数据。您可能想要对数据进行 base64 解码并找到确切的字节 - 以防止排除错误的数据。
  • 请显示 CLEAR 示例输入和您想要的输出。
  • 我可以提供一个示例输入和所需的输出,但仅此而已 - 一个示例。我需要一个基本案例。稍后将在原始帖子中附上示例

标签: java regex regex-lookarounds


【解决方案1】:

我相信您可以使用一个相当有用的 Java“在某种程度上”可变宽度后视:

(?<!"picture":"[^"]{0,10000})(?i:txx)

您可以调整 10000 值,以防您有更长的 Base64 编码字符串。

RegexPlanet上测试

如果您有非常大的图像,请使用带有反向正则表达式的反向字符串技巧(前瞻可以是未定义的可变大小):

String rx = "(?i)\"[^\"]*\"\\s*:\\s*\"[^\"]*xxt[^\"]*\"(?![^\"]*\":\"erutcip\")";

示例Java program on Ideone:

import java.util.regex.*;
class HelloWorld{

     public static void main(String []args){

     String str = "THE_HUIGE_STRING_THAT_CAUSED_Body is limited to 30000 characters;you entered 53501_ISSUE";
     str = new StringBuilder(str).reverse().toString();
     String rx = "\"?[^\"]*\"?\\s*\"?[^\"\\n\\r]*(?:xxt|XXT)[^\"\\n\\r]*(?![^\"]*\":\"erutcip\")";
     Pattern ptrn = Pattern.compile(rx);
     Matcher m = ptrn.matcher(str);
     while (m.find()) {
         System.out.println(new StringBuilder(m.group(0)).reverse().toString());
     }

     m = ptrn.matcher(new StringBuilder("\"something-txx\": \"somerandomstring\"").reverse().toString());
     while (m.find()) {
        System.out.println(new StringBuilder(m.group(0)).reverse().toString());
     }
  }
}

【讨论】:

  • 是的,这对我不起作用,因为我在执行之前不知道 Base64 编码字符串的长度:/ 我还收到以下错误 {0,1000} Lookbehinds need to be zero-width, thus quantifiers are not allowed 而对于 1000000 它只是说量词太大。
  • 但是这些图像有多大? 10MB?我怀疑它们可能超过 20MB。然后,尝试使用(?&lt;!"picture":"[^"]{0,20000000})(?i:txx)。或者您将需要使用反向字符串技巧。
  • 我知道,不幸的是,RegexPlanet 没有对此发出警告。 Java 确实支持{} 量词,并设置了最小和最大参数,但我不知道最大参数的实际限制。因此,您只能使用反向字符串技巧。奇怪的是,goo.gl/DZxwnX 正则表达式编译得很好:(
  • 反向字符串技巧几乎肯定会起作用,我的文件大约 20 兆,但逐行反转它应该不是问题。非常聪明的解决方案,如此简单! :)
  • @daniels_pa:请查看我建议的解决方案和 Ideone 上的代码。如果前面有picture,则不返回txx
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2021-11-22
  • 2017-12-10
  • 2020-12-27
  • 1970-01-01
  • 1970-01-01
  • 2014-02-16
  • 2017-05-26
相关资源
最近更新 更多