search

TTsurutani / HackerRankExam

0 stars 0 forks source link

Two Characters：コツコツ解くか #30

Open TTsurutani opened 6 years ago

TTsurutani commented 6 years ago

https://www.hackerrank.com/challenges/two-characters/problem

TTsurutani commented 5 years ago

問題文は ２つの文字の繰り返しになるまで文字を削除した場合の最長の文字列の長さを求める 文字の長さは１０００以下 使われる文字は英小文字26文字

ソートして再構成とかはできそうにない Prologならバックトラックで簡単に書けそう

TTsurutani commented 5 years ago

全パターンを試すではない方法を考えたい 結果的にそうなっても、早く見つける、もしくは見つかった段階で終わることのできるアルゴリズム

ちなみに二種を残す組み合わせの最大は13*25なので325種類が最大

TTsurutani commented 5 years ago

条件を満たす二文字は最低でも ・a0とa1が等しくない

TTsurutani commented 5 years ago

まずグループ・map lengthして構成要素と各長さを求める 長い方から順にペアを試して見つかるまで探索