質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%

Q&A

解決済

1回答

263閲覧

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

korr

総合スコア23

0グッド

0クリップ

投稿2019/12/03 04:34

編集2019/12/03 04:53

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

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

よろしくお願いします。

問題のリンク

c++

1#include<bits/stdc++.h> 2#define rep(i, n) for (int i = 0; i < (int)(n); ++i) 3using namespace std; 4typedef long long ll; 5 6 7int main() { 8 9 string s; 10 cin >> s; 11 int n = s.length(); 12 for (int i = 1; i < n; ++i) { 13 string ss = s.erase(n-i); 14 sort(ss.begin(), ss.end()); 15 int cnt = 0; 16 for (char w = 'a'; w <= 'z'; ++w) { 17 if (s.find(w) != string::npos) { 18 int last = ss.find_last_of(w); 19 cout <<"ss = "<<ss<<" last = "<<last<< endl; 20 if (last % 2 == 0) ++cnt; 21 } 22 } 23 if (cnt == 0) { 24 cout << s.length() << endl; 25 return 0; 26 } 27 } 28 return 0; 29}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

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

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

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

投稿2019/12/03 05:06

yudedako67

総合スコア2047

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

korr

2019/12/03 05:13

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問