1、这个比较简单,向上走的步数和向下走的步数相同,向左走的步数和向右走的步数一致就一定能回到原点。所以设置两个数记录上下、左右的步数即可。
bool judgeCircle(string moves) {
int ud=0, rl=0;
for (int i=0; i < moves.length(); ++i) {
switch (moves[i]) {
case 'R':
++rl;
break;
case 'L':
--rl;
break;
case 'U':
++ud;
break;
case 'D':
--ud;
break;
default :
break;
}
}
return (ud == rl && rl == 0); // good simple
}