小X与缩写
题目:
时间限制 : 1 Sec
内存限制 : 128 Mb
提交 : 91
解决 : 50
题目描述
小X注意到,生活中有很多用到首字母缩写的例子。例如UOJ就是通用在线评测(Universal Online Judge)的缩写。
我们定义一个英文词组的首字母缩写为:取出词组中每个单词的第一个字母、全部转化成大写并顺次连接。
于是小X想请你帮忙写一个程序,读入一行英文句子,将用括号括出的词组替换为首字母缩写再输出。
输入
输入一行仅包含英文字母、英文逗号’,’、英文句号’.’、左右括号’()’的句子。
保证括号配对、括号内仅包含若干用空格隔开的英文单词、没有多余的空格。
输出
输出一行,将括号内的词组替换成首字母缩写的结果输出,括号不要输出,括号外的字符原样输出。
样例输入
The (longest increasing subsequence) problem can be solved with (dynamic programming), and optimized with (binary indexed tree).
样例输出
The LIS problem can be solved with DP, and optimized with BIT.
方法:
1、一个一个读入;
2、如果不为‘(’就输出;
3、是,条件循环直到读入‘)’;
4、边读边判断,如果前一个是‘(’或‘(空格)’就输出大写;
5、好了。
标程:
#include<bits/stdc++.h>
using namespace std;
int i=0;
char c[10000];
int main()
{
i++;
c[i]=getchar();
while(c[i]!='\n')
{
if (c[i]!='(')
{
cout<<c[i];
}
else
{
while (c[i]!=')')
{
i++;
c[i]=getchar();
if ((c[i-1]==32||c[i-1]=='(')&&c[i]!=')')
{
if (c[i]>'Z')cout<<char(c[i]-32);
else cout<<c[i];
}
}
}
i++;
c[i]=getchar();
}
}
using namespace std;
int i=0;
char c[10000];
int main()
{
i++;
c[i]=getchar();
while(c[i]!='\n')
{
if (c[i]!='(')
{
cout<<c[i];
}
else
{
while (c[i]!=')')
{
i++;
c[i]=getchar();
if ((c[i-1]==32||c[i-1]=='(')&&c[i]!=')')
{
if (c[i]>'Z')cout<<char(c[i]-32);
else cout<<c[i];
}
}
}
i++;
c[i]=getchar();
}
}