hdu 7108 Command Sequence（哈希）

Posted 2021-09-17 jpphy0

目录

• 问题
• 分析
• 代码

问题

hdu 7108 Command Sequence - https://acm.hdu.edu.cn/showproblem.php?pid=7108

分析

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MXN = 1e5+5;
int n;
ll ans;
map<pair<int, int>, int> pos;
int main(){
	int t;
	ll x, y;
	char cmd;
	scanf("%d", &t);
	while(t--){
		ans = 0, x = 0, y = 0;
		while(!pos.empty()) pos.clear();
		pos[{0, 0}] = 1;
		scanf("%d%c", &n, &cmd);
		while(n--){			
			scanf("%c", &cmd);
			if(cmd == 'U') ++y;
			else if(cmd == 'D') --y;
			else if(cmd == 'L') ++x;
			else --x;
			if(pos.count({x, y}) == 0) pos[{x,y}] = 1;
			else ans += pos[{x,y}]++;
		}
		printf("%lld\\n", ans);
	}
    return 0;
}