2012-04-24 6 views
9

見つかり何もないの奇数:正規表現:文字の出現検索で私の問題への具体的な

私は奇妙なを持っている一連の文字列を生成する必要がアルファベット{A、B、C}を、持っていますaの数。

有効:ababaccccc baaacccccタクシーcaabaaac

無効な:BAAC caacccbのcaabbbaac

試み:

\b[bc]*a{3}[bc]*\bが、これは非常に限られています。

答えて

8

次の正規表現should work

\b[bc]*a(([bc]*a){2})*[bc]*\b 
+0

「\ b」とは何ですか? – CodyBugstein

+1

@Imray \ bは単語境界を意味します。 – mentics

2

あなたは正規表現すなわちJavaのない溶液が必要な場合:

String arr[] = {"ababaccccc", "baaaccccc" , "caabaaac", "baac", "caacccb", "caabbbaac"}; 

for (String string : arr) { 
      int counter = 0; 
      for (int i = 0; i < string.length(); i++) { 
       if (string.charAt(i) == 'a') { 
        counter++; 
       } 
      } 
      if ((counter & 1) == 0) { 
       System.out.println(string + " is invalid"); 
      } else { 
       System.out.println(string + " is valid"); 
      } 
     } 
+0

なぜ有効と呼ばれるブール変数がありませんか?文字 'a'に出会うたびにfalseとなり、状態が変化します。 文字列arr [] = {"ababaccccc"、 "baaaccccc"、 "caabaaac"、 "baac" "caacccb"、 "caabbbaac"}; for(文字列:arr){ bool valid = false; for(int i = 0; i

0

は、それが簡単に

  1. カウント空白
  2. 上の入力文字列を分割ではないでしょう」をすべての要素にaがあります。
  3. カウントの受理または拒否の結果に基づいて?
関連する問題