競技プログラミング C++

Question

下記の問題で、私のコードのどこが間違えているのか分かりません。
2ケースだけ通りません。

偶文字列は、ソートしたときに各アルファベットの最後の文字のインデックスが奇数になることを利用しました。

よろしくお願いします。

問題のリンク

#include<bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
using namespace std;
typedef long long ll;


int main() {

    string s;
    cin >> s;
    int n = s.length();
    for (int i = 1; i < n; ++i) {
        string ss = s.erase(n-i);
        sort(ss.begin(), ss.end());
        int cnt = 0;
        for (char w = 'a'; w <= 'z'; ++w) {
            if (s.find(w) != string::npos) {
                int last = ss.find_last_of(w);
                cout <<"ss = "<<ss<<" last = "<<last<< endl;
                if (last % 2 == 0) ++cnt;
            }   
        }
        if (cnt == 0) {
            cout << s.length() << endl;
            return 0;
        }
    }
    return 0;
}

Answer 1

偶文字列がどういったものなのか正確に把握できていないように思います。
例えば"aabbaabb"についてみると、それ自体"aabb"を二つ並べた偶文字列ですが、"aabbaa"や"aabb"は偶文字列ではなく"aa"だけが"a"を二つ並べた偶文字列です。

偶文字列は、ソートしたときに各アルファベットの最後の文字のインデックスが奇数になることを利用しました。

この条件を言い換えれば、すべての文字が偶数回だけ出現するということなので、"aabbaa"や"aabb"といった偶文字列でないものも偶文字列として判断されてしまいます。

Comments

[korr]

恥ずかしい勘違いをしていました。。
ご丁寧な説明をいただき、ありがとうございます！