You need to enable JavaScript to run this app. C++实现判断用户输入方向序列是否符合NESW顺时针规则
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.24 13:24:05