不要被题目唬了。。这就是道水题,当相邻的字母出现不一样计数就加1,土想的话也好想
#include<stdio.h>
int main()
{
int t, N;
scanf("%d", &N);
for (t = 0; t < N; t++)
{
if (t)
puts("");
int n, c = 0, prev = 0, count = 0;
scanf("%d", &n);
while (n--)
{
c = getchar();
while (c != 'U' && c != 'D')
c = getchar();
if (prev && c != prev)
count++;
prev = c;
}
printf("%d\n", count);
}
return 0;
}