C++实现判断用户输入方向序列是否符合NESW顺时针规则
顺时针方向序列判定实现方案
核心逻辑
你卡壳的核心原因,是容易把基准序列当成固定开头的线性字符串做匹配,但实际顺时针的方向顺序是环形循环的:N顺时针转下一步是E,E转下一步是S,S转下一步是W,W转下一步是N,没有固定的起始位置。
实现时只要把每个方向的顺序量化成可计算的索引,逐对校验相邻方向的顺时针步长即可:
- 为基准序列
NESW建立字符到0~3的索引映射:N=0、E=1、S=2、W=3 - 合法的顺时针相邻方向对,必然满足“后一个方向比前一个方向在环上走了1步顺时针”
- 环形步长计算要统一处理绕环、负数取模的场景,避免计算偏差
参考实现代码
#include <string> #include <unordered_map> // 校验输入序列是否符合顺时针排列规则 bool CheckClockwiseDir(const std::string& userInput, const std::string& baseClockSeq = "NESW") { // 构建方向与序列位置的映射表 std::unordered_map<char, int> dirPos; for (int idx = 0; idx < baseClockSeq.size(); idx++) { dirPos[baseClockSeq[idx]] = idx; } // 单字符/空序列不存在相邻顺序错误,直接判定合法 if (userInput.length() < 2) { return true; } // 逐段检查相邻方向的合法性 for (int i = 0; i < userInput.length() - 1; i++) { char currDir = userInput[i]; char nextDir = userInput[i+1]; // 先过滤不在基准序列内的非法输入 if (!dirPos.count(currDir) || !dirPos.count(nextDir)) { return false; } int currPos = dirPos[currDir]; int nextPos = dirPos[nextDir]; // 环形步长计算:补环长后取模,消除负数取模的语言差异问题 int step = (nextPos - currPos + baseClockSeq.size()) % baseClockSeq.size(); // 顺时针相邻的步长必须固定为1 if (step != 1) { return false; } } return true; } // 适配你给出的变量场景 // std::string correctDirection = "NESW"; // std::string UsersDirection = "WS"; // CheckClockwiseDir(UsersDirection, correctDirection) 会返回false,与预期结果一致 // 替换UsersDirection为"SW"时,函数返回true,匹配你提到的正确顺序规则
易踩的实现误区
- 不要做固定位置的子串匹配:比如直接在
NESW里找用户输入的子串,这种方法会误判"WNES"、"ESWN"这类绕环开头的合法连续顺时针序列 - 不要省略负数取模的修正逻辑:比如W(索引3)顺时针下一个是N(索引0),直接计算0-3=-3时,不同语言的取模规则会得到不一样的结果,补环长再取模可以统一计算逻辑
- 不要跳过非法字符校验:如果用户输入了"NSX"这类不在基准序列内的字符,需要直接判定为不合法,避免映射表查值时的未定义行为
内容的提问来源于stack exchange,提问作者keyboardNoob
相关产品推荐
相关产品推荐

