文字列がより大きな文字列の一部であるかどうかを確認する最も効率的な方法は何ですか？

Question

私は例えばIPアドレスの連結によって形成された文字列を、持っている：新しいIPアドレスが与えられると

"127.272.1.43;27.27.1.43;127.127.27.67;128.27.1.43;127.20.1.43;111.27.1.43;127.27.1.43;" 

、私はIPの前半は、IPアドレスの一部であるかどうかを確認する必要があります文字列。文字列内のIPアドレスのいずれかが"127.27"

で始まる場合たとえば、"127.27.123.23"場合は、指定された私が見つける必要があるI userIP = "127.27."

int i = StringUtils.indexOf(dbIPString, userIP); 
do { 
    if (i > 0) { 
     char ch = dbIPString.charAt(i - 1); 
     if (ch == ';') { 
      System.out.println("IP is present in db"); 
      break; 

     } else { 
      i = StringUtils.indexOf(dbIPString, userIP, i); 
     } 
    } else if (i == 0) { 
     System.out.println("IP is present in db"); 
     break; 
    } else { 

     System.out.println("IP is not present in db"); 
    } 
} while (i >= 0); 

はそれができる次のコードは、より効率的に持っていますか？または正規表現を使用できますか？どれが効率的ですか？

Answer 1

普通の文字列のマッチは通常、正規表現のマッチングよりも速いです。私はそれをシンプルに保つと、このような何かしたい：あなたは常にリストを持って開始するために手配することができた場合

if (StringUtils.startsWith(dbIPString, userIP)) { 
    ... // prefix is present 
} else if (StringUtils.indexOf(dbIPString, ";" + userIP) > 0) { 
    ... // prefix is present 
} else { 
    ... // prefix is not present 
} 

を「;」最初のエントリを検索することはもはや特殊なケースではなくなり、論理を単純化することができる。

リストが大きくなり、これらの検索を多くしてスピードを重視すると、アドレスのリストを作成するときに、各プレフィックスを何らかのハッシュやツリーに追加する可能性があります。これらのデータ構造内のルックアップは、文字列の一致よりも速くなければなりません。

Answer 2

あなたが唯一の全体のIPアドレスが一致したの世話をすると仮定すると、あなたがフィット正規表現となり、その後、127.25ため

(?<=^|;)127\.25\.\d+\.\d+ 

を探している時に一致させるためにはしたくない127.255.1.43を想定しました。 Javaでは

： `127.25`を探していたときに

Pattern regex = Pattern.compile(
    "(?<=^|;)  # Assert position at the start of the string or after ;\n" + 
    Pattern.quote(userIP) + 
    "\\.\\d+\\.\\d+ # Match .nnn.nnn", 
    Pattern.COMMENTS);