U5723.01串 题解

思路

通过手玩样例得知，反转过后 $check(s)$ 过后答案就是 $popcount(s)$，直接计数 $s$ 里面有多少个 0 即可。

代码

#include <iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	for (int _=0;_<n;++_) {
		string str;
		cin >> str;
		int ans=0;
		for (const auto &item : str){
			ans+=!(item-'0');
		}
		cout<<ans<<endl;
	}
	return 0;
}