gym 101190A Abbreviation (模拟)

Problem A. Abbreviation
Input file: abbreviation.in
Output file: abbreviation.out
An abbreviation (from Latin brevis, meaning short) is a shortened form of a word or phrase. In this
problem you must write an automated tool that replaces a sequence of capitalized words with the corresponding
abbreviation that consists of the first upper case letters only, followed by a full definition in
parenthesis. See sample input and output.
Let us make some formal definitions. A word in a text is a maximally long sequence of lower and upper
case English letters. A capitalized word is a word that consists of an upper case letter followed by one
or more lower case letters. For example, “Ab”, “Abc”, “Abcd”, and “Abcde“ are all capitalized words,
while “ab”, “A”, “AB“, “ABc“ and “AbC“ are not.
An abbreviatable sequence of words is a sequence of two or more capitalized words that are separated by
exactly one space, no line breaks or punctuation are allowed inside it.
An abbreviation of an abbreviatable sequence of words is a sequence of the first (upper case) letters of
each word, followed by a single space, an opening parenthesis, the original abbreviatable sequence, and
a closing parenthesis.
Input
The input file consists of up to 1 000 lines of text with up to 120 characters on each line. Each line
consists of spaces, upper and lower case letters, commas or dots. There are no leading or trailing spaces
on lines and there are no empty lines. There is at least one line in the input file.
Output
Write to the output file the original text with every abbreviatable sequence of words replaced with the
corresponding abbreviation.
Examples
abbreviation.in
This is ACM North Eastern European Regional Contest,
sponsored by International Business Machines.
The. Best. Contest. Ever.
A Great Opportunity for all contestants.
abbreviation.out
This is ACM NEERC (North Eastern European Regional Contest),
sponsored by IBM (International Business Machines).
The. Best. Contest. Ever.
A GO (Great Opportunity) for all contestants.
abbreviation.in
ab Ab A Abc AB Abcd ABc Abcde AbC
abbreviation.out
ab Ab A Abc AB Abcd ABc Abcde AbC
abbreviation.in
Oh No Extra Spaces.And,Punctuation Ruin Everything
abbreviation.out
Oh No ES (Extra Spaces).And,PRE (Punctuation Ruin Everything)

把标点符号和空格换行和 单词拼在一起存,就很简单了
然后输出的时候 是先)再空格或者换行 替换一下就好

#include <bits/stdc++.h>
using namespace std;
string cun[120010];
string tou;
int tot;
int check(string s)
{
    if(s[0]>='A'&&s[0]<='Z'&&s.length()==1) return 1;
    if(s[0]>='a'&&s[0]<='z') return 1;
    if(s=="") return 1;

    for(int i=1;i<s.length();i++)
    {
        if(s[i]>='A'&&s[i]<='Z') return 1;
    }
    tou+=s[0];
    return 2;
}

int main()
{
    freopen("abbreviation.in","r",stdin);
    freopen("abbreviation.out","w",stdout);
    string s;
    int f=1;
    char ch;
    tot=0;
    char last;
    while((ch=getchar())&&ch!=EOF)
    {
        if(ch==' '||ch=='\n'||ch=='.'||ch==',')
        {
            int tt=check(s);
            s+=ch;
            if((ch==' '&&last==' ')||tt==1||ch=='.'||ch==','||ch=='\n'){
                if(tt==2) cun[tot++]=s;
                if(tou.length()>1)
                {
                    char tmp=cun[tot-1][cun[tot-1].length()-1];
                    cun[tot-1][cun[tot-1].length()-1]=')';
                    cun[tot-1]+=tmp;

                    cout<<tou<<" (";
                    cout<<cun[0];
                    for(int i=1;i<tot;i++)
                        cout<<cun[i];
                }
                else cout<<cun[0];
                if(tt==1)
                cout<<s;
                tou="";
                tot=0;
                cun[0]="";
            }
            else if(tt==2)
            {
                cun[tot++]=s;
            }
            s="";
        }
        else
        s+=ch;
        last=ch;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值