题目背景
NOIP2018 普及组 T1
题目描述
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。
输入格式
输入文件只有一行,一个字符串 ss。
输出格式
输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
输入输出样例
输入 #1
234
输出 #1
3
输入 #2
Ca 45
输出 #2
4
说明/提示
样例 1 说明
标题中共有 3 个字符,这 3 个字符都是数字字符。
样例 2 说明
标题中共有 55 个字符,包括 11 个大写英文字母, 11 个小写英文字母和 22 个数字字符, 还有 11 个空格。由于空格不计入结果中,故标题的有效字符数为 44 个。
数据规模与约定
规定 ∣s∣∣s∣ 表示字符串 ss 的长度(即字符串中的字符和空格数)。
对于 40%40% 的数据,1≤∣s∣≤51≤∣s∣≤5,保证输入为数字字符及行末换行符。
对于 80%80% 的数据,1≤∣s∣≤51≤∣s∣≤5,输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于 100%100% 的数据,1≤∣s∣≤51≤∣s∣≤5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
答案及解析
翻看了一下洛谷的题解,大佬们的做法都相对较难,下面为大家上一种AC的做法,真的超简单
因为输入的字符串中有空格,所以推荐使用getline()做法。
getline(cin,s);
仔细审题,空格不计入字符总数(扣分点),所以在遍历每个字符时需判断是否为空格
for(int i=0;i<s.length();i++){
if(s[i]!=' ')sum++;
}
哎~~没错 就这么简单,最后上大家最喜欢的完整代码
#include <bits/stdc++.h>//万能开头好习惯
using namespace std;
string s;
int sum;
int main(){
getline(cin,s);
for(int i=0;i<s.length();i++){
if(s[i]!=' ')sum++;//只要不是空格,sum加1
}
cout<<sum;//最后输出,用printf("%d",sum);更好。
return 0;
}
简化一下
#include <bits/stdc++.h>
using namespace std;
string s;
int sum;
int main(){
getline(cin,s);
for(int i=0;i<s.length();i++) if(s[i]!=' ') sum++;
cout<<sum;
return 0;
}
直接拿捏,代码拿走不谢。