CF1272B-Snow Walking Robot

题目：https://vjudge.net/problem/CodeForces-1272B#author=W873243475

题意：给出字符串，在每个字符串中任意选择从而组成长度最大的、能使robot回到原点且途中经过的点不重复的字符串。U,D,L,R分别表示上下左右。

分析：容易得到要回到原点，上和下、左和右移动的距离必须相等，故每读取一个字符串，统计四个字母出现的次数，并且取上和下中的最小值以及左和右中的最小值，最后根据这两个值组成所求的字符串。具体见代码。

#include <stdio.h>
#include <string.h>
int main(void){
    int t;
    scanf("%d",&t);
    while(t--){
        char s[201000]={''};
        int a[4]={0};
        scanf("%s",s);
        int l=strlen(s);
        for(int i=0;i<l;i++){
            switch(s[i]){//统计次数 
                case 'U':a[0]++;break;
                case 'D':a[1]++;break;
                case 'L':a[2]++;break;
                case 'R':a[3]++;break;
            }
        }
        int q=a[0]>a[1]?a[1]:a[0];
        int p=a[2]>a[3]?a[3]:a[2];
        if(q==0&&p==0){//两个最小值都为0，无法回到原点 
            printf("0

");
        }
        if(q==0&&p!=0){//有一个为0，只能走两步 
            printf("2
LR
");
        }
        if(q!=0&&p==0){
            printf("2
UD
");
        }
        if(q!=0&&p!=0){//都不为0，构造字符串 
            char c[201000]={''};
            int h=0;
            for(int i=1;i<=q;i++){
                c[h]='U';
                h++;
            }
            for(int i=1;i<=p;i++){
                c[h]='L';
                h++;
            }
            for(int i=1;i<=q;i++){
                c[h]='D';
                h++;
            }
            for(int i=1;i<=p;i++){
                c[h]='R';
                h++;
            }
            printf("%d
%s
",2*(q+p),c);
        }
    }
    return 0;
}