Java Regexが迷路の有効な文字を確認する

Question

このチェックでは、ファイルのすべての行が壁で始まり、最大で1つの入口、最大で1つの出口、壁で終わるようにする必要があります。私は条件を分けてテストすることができます。これは、CS = "WWWW"、 "WXW" のために失敗し、 "WWWWWWWWRWWWWWW"

/** 
* Check to ensure all lines are only composed of walls, 
* entrance, exit, and space 
*/ 
protected boolean invalidMazeCharacters(CharSequence cs) { 

    p = Pattern.compile("^W+(R??W*|X??|W*|\\s*W*)W+$"); 
    m = p.matcher(cs); 
    if (!m.matches()) { 
     return true; 
    } 
    return false; 
} 

Answer 1

は、それが最も効率的ではありませんが、あなたはそれを改善する上で動作することができ

^W+(R?W*X?|X?W*R?)W+$ 

を試してみてください。 :)また、私は

補遺

^W[W\s]*(?:R?[W\s]*X?|X?[W\s]*R?)[W\s]*W$ 

を参照してください....スペースのためのあなたのルールが何であるかわからないhttp://regexr.com?309c6

は、Javaを使用している場合

は、忘れてはいけない 文字列、バックスラッシュを倍にする

また、スペースがほとんどどこにでも現れるという事実は、正規表現以外の関数もちょうどいいと思うようになります。最初の文字と最後の文字がWであることを確認し、不適切な文字や余分なRまたはWが表示されるとすぐにfalseを返すように、シーケンスを繰り返し、RsとXsを数えたり、スペースを無視したりすることができます。