復号化された文字列のk番目の文字を検索-Pythonで2を設定

1つのエンコードされた文字列があり、部分文字列の繰り返しが部分文字列とそれに続く部分文字列の数として表されているとします。たとえば、文字列が「pq2rs2」でk =5の場合、出力は「r」になります。これは、復号化された文字列が「pqpqrsrs」であり、5番目の文字が「r」であるためです。暗号化された部分文字列の頻度は1桁を超える可能性があることに注意する必要があります。

したがって、入力がstring="pq4r2ts3"およびk=11のような場合、文字列はpqpqpqpqrrtststs

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

• エンコードされた：=空白の文字列

• オカレンス：=0、i：=0

• • temp：=空白の文字列

  • 発生：=0

• i

  • temp：=temp + str [i]

  • i：=i + 1

• i

  • オカレンス：=オカレンス* 10 + ASCII of（str [i]）-ASCII of（ '0'）

  • i：=i + 1

• 範囲1のjから発生+1まで、1ずつ増加します。

  • エンコード：=エンコード+温度

• オカレンスが0と同じ場合、

  • エンコード：=エンコード+温度

• エンコードされたものを返す[k-1]

例

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

def find_kth_char(str, k):
   encoded = ""
   occurrence = 0
   i = 0
   while i < len(str):
      temp = ""
      occurrence = 0
      while (i < len(str) and ord(str[i]) >= ord('a') and ord(str[i]) <= ord('z')):
         temp += str[i]
         i += 1
      while (i < len(str) and ord(str[i]) >= ord('1') and ord(str[i]) <= ord('9')):
         occurrence = occurrence * 10 + ord(str[i]) - ord('0')
         i += 1
      for j in range(1, occurrence + 1, 1):
         encoded += temp
   if occurrence == 0:
      encoded += temp
   return encoded[k - 1]

str = "pq4r2ts3"
k = 11
print(find_kth_char(str, k))

入力

"pq4r2ts3", 11

出力

t