博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷八连测 R4 T1 逃避题解 (字符串)
阅读量:4876 次
发布时间:2019-06-11

本文共 989 字,大约阅读时间需要 3 分钟。

题面:

题目描述

给定一篇只含有大小写字母,空格以及 ′.′(不含引号)的长度为 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<=103
6,7,8,9,10

 

L<=105

 

  

 

 

 

  

  

 

   这道题看一下就有知道很水……

  再看一下数据范围,直接暴力枚举就好。时间复杂度是 O(L)

  直接给出代码:

#include
using namespace std; char ch,s[1000010];int len=1;bool flag;int main(){ while(scanf("%c",&ch)!=EOF) { if(!flag) { if(ch>='a'&&ch<='z') { ch-=32; flag=true; } if(ch>='A'&&ch<='Z')flag=true; printf("%c",ch); continue; } if(ch>='A'&&ch<='Z')ch+=32; printf("%c",ch); if(ch=='.')flag=false; } return 0;}

 

转载于:https://www.cnblogs.com/Wujiga/p/7718841.html

你可能感兴趣的文章
leetcode--Balanced Binary Tree
查看>>
shell字符串处理
查看>>
js 数据绑定
查看>>
jsp的C标签一般使用方法以及js接收servlet中的对象及对象数字
查看>>
H5 简介
查看>>
window.frameElement的使用
查看>>
nl命令
查看>>
如何使用jQuery $.post() 方法实现前后台数据传递
查看>>
Using Flash Builder with Flash Professional
查看>>
jsp/post中文乱码问题
查看>>
C# 插入或删除word分页符
查看>>
数据库数据的查询----连接查询
查看>>
Git使用教程【转】
查看>>
html图片设置fixed消失,为什么fixed后,DIV7消失了,怎么显示出来?
查看>>
html5隐藏自定义控制按钮,用仿ActionScript的语法来编写html5——第七篇,自定义按钮...
查看>>
找不到可安装的ISAM ,asp.net读取数据丢失,解决的一列里有字符与数字的
查看>>
Java学习笔记三(对象的基本思想一)
查看>>
Bezier贝塞尔曲线的原理、二次贝塞尔曲线的实现
查看>>
Java程序(文件操作)
查看>>
Alignment (DP基础--最长上升子序列)
查看>>