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 '' <= c && c <= ''; }

 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[][][];

 string line;

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

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

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

     return ;
 }

代码君