Hnu 12505 字符串处理

题意：

给出一些字符串

其中出现频率最多的字符 c  对应26个字母的 'E'

问出现频率最多的字符 c 离'E'的距离 和 让我们把字符串翻译过来..

如果出现频率最大的字符有两个..则输出 "NOT POSSIBLE"

思路：

用一个数组来记录每个单词出现次数

找最多的那个..

对我来说 主要是翻译的过程 有点困难..我被绕晕了..囧~~

Tips：

※ 实现循环的过程用 %

※ 翻译过程用 ((arr[i]-'A')-tmp+26)%26+'A'

Code：

#include <stdio.h>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define clr(x) memset(x, 0, sizeof(x))

struct Ch
{
    char c;
    int num;
}c[30];

int main()
{
    int i, j, k;
    char arr[1010], cc;
    int mm[30], d, T;
    bool flag;
    scanf("%d", &T);
    getchar();
    while(T--)
    {

        gets(arr);
        clr(mm);
        flag = true;

        int len = strlen(arr);
        for(i = 0; i < len; ++i)
        if(arr[i] != ' ') mm[arr[i]-'A']++;

        int min = -1;
        for(i = 0; i < 30; ++i){
            if(mm[i] > min){
                min = mm[i];
                cc = i+'A';
            }
        }

        for(i = 0; i < 30; ++i)
            if(i+'A' != cc && mm[i] == min) flag = false;

        if(!flag) puts("NOT POSSIBLE");
        else {
            printf("%d ", int(cc-'E'+26)%26);
            int tmp = int((cc-'E'+26)%26);
            for(i = 0; i < len; ++i)
            printf("%c", arr[i]==' '?arr[i]:((arr[i]-'A')-tmp+26)%26+'A');
            puts("");
        }
    }
    return 0;
}