Sicily 1463. The Brave Sir Robin’s cAsE cOrReCtOr

最新推荐文章于 2019-04-23 14:31:26 发布

Ederick

最新推荐文章于 2019-04-23 14:31:26 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily 文章标签： string sun

本文链接：https://blog.youkuaiyun.com/Ederick/article/details/7242111

Sicily 专栏收录该内容

121 篇文章

订阅专栏

本文介绍了一种文本格式化算法，该算法能够处理多行文本输入，并根据特定规则调整大小写，例如在句号、问号或感叹号后将下一个字母转为大写。文章还分享了实现这一功能的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前三段是一个比较有趣的背景故事，与做题无关，可以略过。

需要注意的是输入是文本输入，也即是多行输入，以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;

}