BNU 3692 I18n 模拟

题意:

在一篇文章中,单词可以缩写.例如单词Internationalization可以缩写为I18n,缩写的两端是原单词的首尾字母,中间的数字是被省略的字母的个数.

现在给你一篇缩写的文章,输出展开后的文章.

一个被缩写的单词展开有条件限制:

• 之前出现过的单词中有且只有一个符合这种缩写形式

展开缩写的时候还有一个规则:

• 如果缩写形式首尾字母都是小写,那么展开后的单词字母全部小写
• 如果缩写形式首尾字母都是大写,那么展开后的单词字母全部大写
• 如果缩写形式首字母大写,尾字母小写,那么展开后的单词首字母大写,其余字母小写
• 只有以上三种情况

比如:

Sample

s4e --> sample

S4e --> Sample

S4E --> SAMPLE

分析:

我开了一个 std::set<string> S[L][R][x]用来保存出现过的单词中 符合首字母为L尾字母为R中间省略了x个字母的单词的集合.

在读入的时候:

• 如果遇到特殊符号直接输出不用处理.
• 如果遇到单词,原样输出,然后把它统一处理成小写的形式插入到对应的集合.
• 如果遇到缩写形式:
  • 如果对应单词集合的size为1,那么按照题中要求的规则输出.
  • 否则该单词不能被展开,原样输出.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <set>
using namespace std;

bool isAlpha(char c) {
    if('a' <= c && c <= 'z') return true;
    if('A' <= c && c <= 'Z') return true;
    return false;
}

bool isNum(char c) { return '0' <= c && c <= '9'; }

bool ok(char c) { return isAlpha(c) || isNum(c); }

int id(char c) {
    if('a' <= c && c <= 'z') return c - 'a';
    return c - 'A';
}

bool isBig(char c) { return 'A' <= c && c <= 'Z'; }

char Toup(char c) {
    if('A' <= c && c <= 'Z') return c;
    return 'A' + c - 'a';
}

char Tolow(char c) {
    if('a' <= c && c <= 'z') return c;
    return 'a' + c - 'A';
}

set<string> S[55][55][55];

string line;

int main()
{
    //freopen("in.txt", "r", stdin);

    while(getline(cin, line)) {
        int l = line.length();
        int s, t;
        for(s = 0; s < l; s++) {
            if(isAlpha(line[s]))
            {
                for(t = s; t < l && ok(line[t]); t++); t--;
                string sub = line.substr(s, t - s + 1);
                int len = sub.length();
                int lft = id(sub[0]), rgh = id(sub[len-1]);
                if(len > 1 && isNum(sub[1])) {
                    int x = 0;
                    for(int i = 1; i < len && isNum(sub[i]); i++)
                        x = x * 10 + sub[i] - '0';

                    if(x >= 2 && (int)S[lft][rgh][x].size() == 1) {
                        string ans = *(S[lft][rgh][x].begin());
                        int _len = ans.length();
                        if(isBig(sub[0])) ans[0] = Toup(ans[0]);
                        if(isBig(sub[len-1])) for(int i = 1; i < _len; i++) ans[i] = Toup(ans[i]);
                        cout << ans;
                    }
                    else cout << sub;
                }
                else {
                    cout << sub;
                    if(len >= 4) {
                        for(int i = 0; i < len; i++) sub[i] = Tolow(sub[i]);
                        S[lft][rgh][len-2].insert(sub);
                    }
                }
                s = t;
            }
            else cout << line[s];
        }
        printf("
");
    }

    return 0;
}