文字列の一部を空白で置き換える正規表現

Question

これはシンプルなようですが、うまく動作しません。

「NNDDDDDAAAA」のような文字列があります。「N」は非数字、「D」は数字、「A」は何でもあります。私は各Aをスペース文字で置き換える必要があります。入力文字列中の 'N'、 'D' s、 'A'の数は常に異なっています。

私は2つの表現でそれを行う方法を知っています。文字列を2つに分割し、2番目のグループのすべてをスペースで置き換えることができます。このように

しかし、私はそれが単一の正規表現で可能かどうか疑問に思っていました。

Answer 1

私はあなたが正規表現を求め知っているが、なぜあなたも、このための正規表現が必要なのでしょうか？方法：

StringBuilder sb = new StringBuilder(inputString); 
for (int i = sb.length() - 1; i >= 0; i--) { 
    if (Character.isDigit(sb.charAt(i))) 
     break; 
    sb.setCharAt(i, ' '); 
} 
String output = sb.toString(); 

this postが面白いかもしれません。もちろん、上のコードでは、文字列に少なくとも1桁の数字があることを前提としています。最後の桁に続くすべての文字はスペースに変換されます。数字がない場合は、すべての文字がスペースに変換されます。

Answer 2

何もないのは何ですか？

[^a-zA-Z0-9]
はない文字または数字であるすべてのものと一致しました。

上記の正規表現と一致するものをスペースで置き換えたいとします。

これはあなたが話していたものですか？

Answer 3

あなたはNとDを一致させるために肯定的な裏返しを使い、次にAに対して通常のマッチを使用したいと思う。

ないJavaの文法の背後にある正見て、しかし、あなたの説明が与えられJava regex with look behind

Answer 4

上のいくつかの記事を確認してください、私はNNDDDDD部分の後、最初Aが実際にNいうよりAになることを想定していますそうでなければ、DDDDDとAAAA部分の間には堅実な境界がないからです。

実際には文字列はNNDDDDDNAAAのようになり、NAAA部分をスペースで置き換えます。これを仮定すると、正規表現は次のように書き直すことができます。(\\D+\\d+)(\\D.+)

Javaの正のlookbehindには固定長のパターンが必要です。 +または*パターンは使用できません。代わりに、中括弧を使用して、最大長を指定することもできます。たとえば、あなたは、各+の代わりに{1,9}を使用することができ、それは1〜9の文字にマッチします：(?<=\\D{1,9}\\d{1,9})(\\D.+)

ここでの唯一の問題はあなたがそうなります​​を使用して、単一のマッチとしてNAAAシーケンスにマッチしていていますNAAAシーケンス全体を複数のスペースではなく単一のスペースで置き換えることができます。

マッチの開始区切り文字と文字列の長さを使用して、それを使って正しいスペース数を追加できますが、その点は表示されません。私はあなたが元のソリューションで一層良いと思う。そのシンプルで簡単に従うこと。

速度を少し上げたい場合は、関数の外でパターンをコンパイルし、StringBuilderまたはStringBufferを使用して出力を作成できます。これらのすべてのNNDDDDDAAAAA要素から大きなStringを構築する場合は、追加が完了するまでStringBuilderで完全に作業します。

class Test { 

public static Pattern p = Pattern.compile("(\\D+\\d+)(\\D.+)"); 

public static StringBuffer replace(String input) { 
    StringBuffer output = new StringBuffer(); 
    Matcher m = Test.p.matcher(input); 
    if(m.matches()) 
     output.append(m.group(1)).append(m.group(2).replaceAll("."," ")); 

    return output; 
} 

public static void main(String[] args) { 
    String input = args[0]; 
    long startTime; 

    StringBuffer tests = new StringBuffer(); 
    startTime = System.currentTimeMillis(); 
     for(int i = 0; i < 50; i++) 
     { 
      tests.append("Input -> Output: '"); 
      tests.append(input); 
      tests.append("' -> '"); 
      tests.append(Test.replace(input)); 
      tests.append("'\n"); 
     } 
    System.out.println(tests.toString()); 
    System.out.println("\n" + (System.currentTimeMillis()-startTime)); 
} 

} 

更新： 私は、迅速な反復解法を書いた、との両方を通じて、いくつかのランダムなデータを走りました。反復解は約4〜5倍高速です。

public static StringBuffer replace(String input) 
{ 
    StringBuffer output = new StringBuffer(); 
    boolean second = false, third = false; 
    for(int i = 0; i < input.length(); i++) 
    { 
     if(!second && Character.isDigit(input.charAt(i))) 
      second = true; 

     if(second && !third && Character.isLetter(input.charAt(i))) 
      third = true; 

     if(second && third) 
      output.append(' '); 
     else 
      output.append(input.charAt(i)); 

    } 

    return output; 
}