欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

codeforces 712B Memory and Trident

程序员文章站 2023-04-06 15:34:58
2019-05-19 11:33:45 加油!!!坚持 昨天只做了两道题,但是学了一下DFS和c++ 做了一下微信小游戏的UI,和游戏文档策划 ......

2019-05-19

11:33:45

加油!!!坚持

昨天只做了两道题,但是学了一下dfs和c++

做了一下微信小游戏的ui,和游戏文档策划

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    string s;
    cin >> s;
    ll i, j;
    ll u = 0;
    ll d = 0;
    ll r = 0;
    ll l = 0;
    if (s.length()&1)
    {
        cout << -1;
        return 0;
    }
    for(i = 0; i < s.length(); i++)
    {
        if(s[i] == 'u')
        {
            u++;
        }
        else if(s[i] == 'd')
        {
            d++;
        }
        else if(s[i] == 'l')
        {
            l++;
        }
        else
        {
            r++;
        }
    }
    ll x = abs(u - d);
    ll y = abs(r - l);
    cout << (x + y) / 2;
    return 0;
}