开一个数组记录 U D 和 L R 的出现次数能否抵消即可。
C++ 代码
class Solution {
public:
bool judgeCircle(string moves) {
if(moves.size()<1) return true;
int m[2]={0};
for(int i=0;i<moves.size();i++)
{
if(moves[i]=='U') m[0]++;
if(moves[i]=='D') m[0]--;
if(moves[i]=='L') m[1]++;
if(moves[i]=='R') m[1]--;
}
if(m[0]==0 && m[1]==0) return true;
return false;
}
};