算法
(字符串处理) $O(n)$
当用cin
读入char
类型时,会自动忽略空白字符,包括空格、制表符、回车等。
因此可以直接利用这个特性,统计总共读入多少个非空白字符即可。
时间复杂度
每个字符读入一次,因此总时间复杂度是 $O(n)$。
C++ 代码
#include <iostream>
using namespace std;
int main()
{
char c;
int s = 0;
while (cin >> c) s ++ ;
cout << s << endl;
return 0;
}
咋写这么短的?
没视频了?
本题还没讲过。
知道了,谢谢老师