题解

用 map 记录每个数字出现的次数，然后按题意判断.

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
int a[100005];
map <int, int> mp;
int main(){
	cin.tie(nullptr) -> sync_with_stdio(0);
	cout.tie(nullptr) -> sync_with_stdio(0);
	string s;
	cin >> s;
	for(int i = 0; i < s.length(); i++){
		mp[s[i] - '0']++;//记录
	}
	for(auto it:mp){
		if(it.first != it.second){//如果不相等就输出No
			cout << "No";
			return 0;
		}
	}
	cout << "Yes";

	return 0;
}

时间复杂度：$O(\log N)$.