推荐一下CSP-J题解合集:CSP-J题解合集
题目描述
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?
注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。
统计标题字符数时,空格和换行符不计算在内。
输入格式
输入文件只有一行,一个字符串 s。
输出格式
输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
数据范围
规定 |s| 表示字符串 s 的长度(即字符串中的字符和空格数)。
1≤|s|≤5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
样例
输入样例 1:
123
输出样例 1:
3
输入样例 2:
Ca 45
输出样例 2:
4
算法1
(模拟) $O(n)$
用while(cin>>s)自动去掉空格,简单ans+=s.size();就好了
时间复杂度
$O(n)$
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
string s;
int ans;
int main()
{
while(cin>>s) ans+=s.size();
cout<<ans;
return 0;
}