cf Santa Claus and Robot

路径方向变化计数算法

最新推荐文章于 2025-06-16 18:24:52 发布

原创最新推荐文章于 2025-06-16 18:24:52 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

20 篇文章

订阅专栏

ACM

15 篇文章

订阅专栏

本文介绍了一种用于计算字符串中方向变化次数的算法。通过遍历字符串并跟踪当前方向，当遇到方向改变时计数器加一，最终输出方向变化的总次数。此算法适用于路径解析或方向变化统计等场景。

这道题只要记录一下方向的改变就可以了，改变一次加１，记得最后还要加１。

#include <iostream>
#include <algorithm>
#include <string>
#define maxn 10000

using namespace std;

int main()
{
    int n;
    cin >> n;
    string s;
    cin>>s;
    int cnt = 1;
    int a =0, b=0;
    for(int i=0; i<s.size(); i++)
    {
        if(s[i] == 'L')
        {
            if(a == 2)
            {
                b = 0;
                cnt++;
            }
            a = 1;
        }
        else if(s[i] == 'R')
        {
            if(a == 1)
            {
                b = 0;
                cnt++;
            }
            a = 2;
        }
        else if(s[i] == 'U')
        {
            if(b == 2)
            {
                a = 0;
                cnt++;
            }
            b = 1;
        }
        else if(s[i] == 'D')
        {
            if(b == 1)
            {
                a = 0;
                cnt++;
            }
            b = 2;
        }
    }
    cout << cnt << endl;
    return 0;
}