mapとcountの使い方があやふやです。。

Question

https://atcoder.jp/contests/abc044/tasks/abc044_b
こちらの問題を解いてACとなっている方のコードをお借りしまして、自分でどのようなことをやっているのかを調べてる過程でわからなかったところをコメント文で追記したのですがif (check.count(i)) continue;の文がどういう意味なのかがわかりません。この文の意味がわかる方よろしくお願い致します。

#include <bits/stdc++.h>
using namespace std;

int main(){
  string s;
  cin >> s;
  sort(s.begin(),s.end());//これによって数字1-9▶英大文字A-Z▶英小文字a-zの順に優先的に前に来て並ぶ
  map<char,bool> check;
  
  for(char i:s){//for(変数宣言:範囲)
    if (check.count(i)) continue;
    else {
      int t = count(s.begin(),s.end(),i);//第3引数は探したい対象
      if (t % 2 != 0){
        cout << "No" << "\n";
        return 0;
      }
    }
  }
  cout << "Yes" << "\n";
}

Comments

[episteme]

これ、正しく動くんですか?

[yumetodo]

そもそも入力がひとつな時点でもう壊れてる。何を何で検索したいのさ。
それ以外も壊れまくってるわけですが

[cunwe]

これでAC(Accepted)となっていますね、、

Answer 1

map も sort も必要ない。
コレ↓で十分

#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string s;
    std::cin >> s;

    bool beautiful = true;
    for (char i : s) {//for(変数宣言:範囲)
        size_t t = std::count(s.begin(), s.end(), i);//第3引数は探したい対象
        if (t % 2 != 0) {
            beautiful = false;
            break;
        }
    }
    std::cout << (beautiful ? "Yes" : "No") << std::endl;
}

実際checkは何もつかわれていない。
まったくの無駄なので、if (check.count(i)) continue;の文がどういう意味なのかわからなくていい。

[追記] ここまで短くなる。multiset::count を使った例

#include <iostream>
#include <string>
#include <algorithm>
#include <set>

int main() {
    std::string s;
    std::cin >> s;

    std::multiset<char> hist(s.begin(), s.end());
    bool beautiful = std::all_of(s.begin(), s.end(), 
                                 [&](char ch) { return hist.count(ch) % 2 == 0;});
    std::cout << (beautiful ? "Yes" : "No") << std::endl;
}

[追追記] さらに、multisetすら要らない。

#include <iostream>
#include <string>
#include <algorithm>

int main() {
    std::string s;
    std::cin >> s;

    bool beautiful = 
      std::all_of(s.begin(), s.end(), 
                  [&](char ch) { return std::count(s.begin(), s.end(), ch) % 2 == 0;});
    std::cout << (beautiful ? "Yes" : "No") << std::endl;
}

Comments

[cunwe]

3つも解法をご提示いただきありがとうございます。確かにmapを使わなくても解けるのですね。