题目
算法
(模拟,字符串处理)
O
(
1
)
O(1)
O(1)
读入字符串,然后依次判断每个字符是否是 ‘1’ 即可。
时间复杂度
字符串长度固定为8,每个字符只会被遍历一次,所以时间复杂度是 O ( 1 ) O(1) O(1) 。
C++ 代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
string nums;
cin >> nums;
int res = 0;
for (int i = 0; i < nums.size(); i++)
if (nums[i] == '1')
res++;
cout << res << endl;
return 0;
}