Java中正则表达式实现TicTacToe胜负校验的正确方案
井字棋胜负校验正则实现(Java版)
需求说明
- 校验函数入参为长度固定9的字符串,仅允许出现
X、O、-三种字符,按行优先顺序映射3x3井字棋棋盘,例如字符串"X-OXXXO-O"对应的棋盘布局为:
X-O XXX O-O
- 判定规则:任意玩家在横、竖、斜方向形成连续三子即判定获胜,返回
true;无玩家形成三连则返回false。 - 参考判定示例:
"XOOOXXXXO":返回false,无玩家达成三连"OXO-XOX-O":返回true,玩家O在第三列竖直位置达成三连获胜 - 实现约束:优先使用正则表达式完成判定,不通过多分支if枚举所有胜负场景。
原实现的问题
现有尝试的代码存在多处逻辑错误,无法正确完成判定:
- 误将玩家标识
O写为数字0,所有针对O的胜负匹配逻辑完全失效 - 斜向连线的匹配规则位置偏移错误,无法识别对角线的三连场景
- 缺少全串匹配锚定,会出现非连线位置的字符凑出匹配条件的误判
public static boolean regexTicTacToeWinChecker(String b) { return b.matches("(((^(...)*000(...)*$)|(.*0..0..0.*)|(0(...0{2}))|(.(.0){3}..))) | (((^(...)*XXX(...)*$)|(.*X..X..X.*)|(X(...X){2})|(.(.X){3}..)))"); }
正确的正则实现思路
3x3棋盘的所有胜负连线共8种,对单种玩家(分别为X、O)逐一匹配所有连线位置即可:
- 横向3种:第一行、第二行、第三行的连续三个位置
- 纵向3种:第一列、第二列、第三列的连续三个位置
- 斜向2种:左上到右下主对角线、右上到左下副对角线的连续三个位置
所有匹配场景按字符串位置编码拼接成正则,通过或逻辑连接X、O的判定条件即可。
可直接运行的实现代码
public class RegexTicTacToeWinChecker { public static boolean regexTicTacToeWinChecker(String board) { // 覆盖X和O所有横、竖、斜三连的匹配场景 String winPattern = // X的所有获胜连线 "((XXX....)|(...XXX...)|(......XXX)|" + "(X..X..X..)|(.X..X..X.)|(..X..X..X)|" + "(X...X...X)|(..X.X.X..))" + "|" + // O的所有获胜连线 "((OOO....)|(...OOO...)|(......OOO)|" + "(O..O..O..)|(.O..O..O.)|(..O..O..O)|" + "(O...O...O)|(..O.O.O..))"; return board.matches(winPattern); } }
测试验证
直接使用提供的JUnit测试用例即可验证所有场景的正确性,所有获胜棋盘、无获胜棋盘的判定结果均符合预期:
import org.junit.Test; import static org.junit.Assert.assertEquals; public class ExampleTestCases { @Test public void SomeBoardsWithWinnersTests () { String[] winners = new String[]{"XXX-O-O-O", "X--OOOX-X", "O--OO-XXX", "O-XOX-O-X", "OXOOXOXX-", "X-O-OOXXO", "XO--X-OOX", "X-OXOOOXX"}; for (String winner : winners) { System.out.println("Testing with board " + winner); assertEquals(true, RegexTicTacToeWinChecker.regexTicTacToeWinChecker(winner)); } } @Test public void SomeBoardsWithoutWinnersTests () { String[] notWinners = new String[]{"XO-------", "XX-XOO---", "-XX-OO-O-", "OXO--XXO-", "OOXXXO---", "OXXX-XOO-", "OOXXX----", "XXOOXXOO-", "OXOXOX---"}; for (String notWinner : notWinners) { System.out.println("Testing with board " + notWinner); assertEquals(false, RegexTicTacToeWinChecker.regexTicTacToeWinChecker(notWinner)); } } }
内容的提问来源于stack exchange,提问作者rokk crow
相关产品推荐
相关产品推荐

