郑轻 2258 问题 A: name 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛） 代码 （字符串）

问题 A: name

时间限制: 1 Sec  内存限制: 256 MB
提交: 801  解决: 177
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

lpq同学最近突然对外国人的名字产生了兴趣，特别是外国女生的名字，于是他开始试图去认识一些国外的女生。

随着认识的女生数量越来越多，lpq发现他的脑子不够用了——他不能准确地记住每个女生的名字。终于有一天，当他又把Hello Kitty和Dear Amy的名字弄混并遭到暴力后，他突发奇想：如果我把每个人的名字按不同部分的首字母变成缩写，就便于记忆，也就不会把名字弄混了。

比如：Hello Kitty简写成HK，Dear Amy简写成DA。

lpq还决定，对于名字简写长度大于5（不包括5）的女生，他便放弃交往。
但是lpq认识的女生太多了，于是他想到了作为神犇的你，请你帮助他。

输入

第一行输入一个整数N（N<=10000），表示女生的人数。

接下的N行，每行包含一个字符串，为一个女生的全名，其中名字不同部分之间用’~!@#$%^&*()’分隔，字符串的长度不大于100。

保证输入的字符只有字母及’~!@#$%^&*()’（不包括引号）。

输出

输出第一行为一个整数K，表示可以继续交往的女生人数。

接下来K行，每一行包括由若干字母组成的字符串，表示对应名字的缩写。

样例输入

3

Hello@#^Kitty

Dear~^Amy

Sro~Li~Pei~Qian

样例输出

3

HK

DA

SLPQ

代码如下

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string st,str[10010],str1[10010];
int main()
{
    int n,ans=0;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin >> str[i];
        st="";
        int len=0;
        for(int j=0; j<str[i].length(); j++)
        {
            if(j==0)
            {
                st+=str[i][j];
                len++;
                continue;
            }
            if(((str[i][j]<='z'&&str[i][j]>='a')||(str[i][j]<='Z'&&str[i][j]>='A'))&&
               (!((str[i][j-1]<='z'&&str[i][j-1]>='a')||(str[i][j-1]<='Z'&&str[i][j-1]>='A'))))
            {
                st+=str[i][j];
                len++;
            }
            //cout << st << endl;
        }
        if(len<=5)
        {
            str1[ans++]=st;
        }
        //cout << ans << endl;
    }
    cout<<ans<<endl;
    for(int i=0; i<ans; i++)
    {
        cout << str1[i]<< endl;
    }
    return 0;
}