[洛谷八连测R4]逃避

Posted 2020-10-11

题目描述

给定一篇只含有大小写字母，空格以及 ′.′(不含引号)的长度为 L 的文章。文章被若干个 ′.′ 划分 成若干个句子，句子被若干个空格划分成单词。你需要将文章中每个句子第一个单词的首字母改成大写， 其他一律小写，空格与 ′.′ 需原样输出。注意，可能存在某个句子中没有单词，或者某两个单词之间有多 个空格。

输入输出格式

输入格式：

 

一行，表示原串。

 

输出格式：

 

一行，表示你的回答。

输入输出样例

输入样例#1： 复制

nigeru. wa.haji.

输出样例#1： 复制

Nigeru. Wa.Haji.

输入样例#2：

.. .nI noip WEn   le  .NICE broO..

输出样例#2： 

.. .Ni noip wen   le  .Nice broo..

说明

测试点编号	限制与约束
1,2,3,4,5	L<=10^3L<=103
6,7,8,9,10	L<=10^5L<=105

思路

扫一遍输入，判断。时间复杂度为O(n).

#include <cstdio>
char s;
int main()
{
　　 bool flag = true;
    while (scanf("%c",&s)!=EOF)
    {
        if(s==‘.‘)flag=true;
        else if((s>=‘A‘&&s<=‘Z‘)||(s>=‘a‘&&s<=‘z‘))
        {
            if(flag)
            {
                if(s>=‘a‘&&s<=‘z‘)s-=32;
                flag=false;
            }
            else if(s>=‘A‘&&s<=‘Z‘)s+=32;
        }
        printf("%c",s);
    }
    return 0;
}