Add to List 657. Judge Route Circle

最新推荐文章于 2021-12-18 14:48:30 发布

zeroQiaoba

最新推荐文章于 2021-12-18 14:48:30 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/78691676

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种使用C++标准模板库(map)来判断字符串中特定方向移动是否平衡的方法。通过对输入字符串进行遍历并计数，最终通过比较相反方向字符出现次数是否相等来得出结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool judgeCircle(string moves) {
        std::map<char,int> count;
        for(int i = 0;i<moves.size();i++){
            if(count.find(moves[i]) == count.end())
                count[moves[i]] = 1;
            else
                count[moves[i]] ++;
        }
        if ((count['L'] == count['R'])&& (count['U'] == count['D']))
            return true;
        else
            return false;
    }
};