问题 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;
}