两日一题 Question1

考察知识点：(字符串处理) 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;
}