Pythonで文字列から文字を削除またはシャッフルすることによって形成された最長の回文を検索します

したがって、入力がpqqprrsのような場合、出力はpqrsrqpになります。

• これを解決するには、次の手順に従います-

• count：=サイズ256の配列、0で埋められた

• 0から文字列のサイズまでの範囲のiの場合、実行

  • count [ASCII of（string [i]）]：=count [ASCII of（string [i]）] + 1

• begin：=空白の文字列、mid：=空白の文字列、end：=空白の文字列

• 文字：=ASCII of（'a'）

• 文字<=ASCIIof（'z'）、do

  • count [character] AND 1がゼロ以外の場合、

    • mid：=文字

    • count [character]：=count [character]-1

    • 文字：=文字-1

  • それ以外の場合

    • 0からcount[character]/ 2（整数除算）までの範囲のiの場合、実行

      • begin：=begin + character from（character）

  • 文字：=文字+ 1

• 終了：=開始

• 終了：=リバースエンド

• return begin concatenate character from（mid）concatenate end

例

理解を深めるために、次の実装を見てみましょう-

def get_palindrome(string):
   count = [0]*256
   for i in range(len(string)):
      count[ord(string[i])] += 1
   begin = ""
   mid = ""
   end = ""
   character = ord('a')
   while character <= ord('z'):
      if (count[character] & 1):
         mid = character
         count[character] -= 1
         character -= 1
      else:
         for i in range(count[character]//2):
            begin += chr(character)
      character += 1
   end = begin
   end = end[::-1]
   return begin + chr(mid) + end
string = "pqqprrs"
print(get_palindrome(string))

入力

"pqqprrs"

出力

pqrsrqp