为什么超时了!!!
时间复杂度不是O(n)吗?
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int sum=0,i=0;
while(s[i]!='\0'){
if(s[i]=='2'||s[i]=='6'||s[i]=='9'||s[i]=='0'){
sum++;
}
if(s[i]=='8'){
sum++;
sum++;
}
}
cout<<sum;
return 0;
}