前三段是一个比较有趣的背景故事,与做题无关,可以略过。
需要注意的是输入是文本输入,也即是多行输入,以EOF结束。 另外转换规则是,如果当前字符是.或者?或者!,那后面的字母要大写,两者之间的空格和圆括号可以忽略。整个样例输入都是比较符合书写规范的(除了大小写),不存在单词被割裂在上下两行这些情况,所以只需考虑那些常规意义的输入文本(样例的输入是个人臆测,否则字符串的处理无以解释的通)。这样需要注意的是,第一行的首字符如果是字母,则必定是小写;第二行开始如果首字符是字母的话,则是大写(可以理解为上一行的末尾是.?!这些字符)。同理第二行开始的首字符如果是圆括号的话,那其后面的字母就是大写。
另外关于数字的处理情况,个人觉得原文翻译不通(我的翻译是:数字的后面将不会被跟着一个大写字母,除非这个数字本身被跟着一个停顿符。那在这种情况下,这个数字被跟着的究竟是字母还是停顿符?)我的代码是通过判断停顿符来处理后面的字母的,貌似数字的出现并不会对我代码处理后的结果造成什么影响。总言之,的确是AC过了。
Run Time: 0sec
Run Memory: 312KB
Code length: 890Bytes
Submit Time: 2011-12-06 21:47:53
// Problem#: 1463
// Submission#: 1041955
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main()
{
bool first = true;
string s;
while ( getline( cin, s ) ) {
for ( int i = 0; i < s.size(); i++ ) {
if ( i == 0 && !first ) {
while ( i < s.size() && ( s[ i ] == '(' || s[ i ] == ')' ) )
i++;
s[ i ] = toupper( s[ i ] );
}
else if ( s[ i ] == '.' || s[ i ] == '?' || s[ i ] == '!' ) {
do {
i++;
} while ( i < s.size() && ( s[ i ] == ' ' || s[ i ] == '(' || s[ i ] == ')' ) );
if ( i == s.size() )
break;
s[ i ] = toupper( s[ i ] );
}
else
s[ i ] = tolower( s[ i ] );
}
first = false;
cout << s << endl;
}
return 0;
}