查找解密字符串的第k个字符-Set – 2 in Python
假设我们有一个编码字符串，其中子字符串的重复表示为子字符串，后跟子字符串的计数。例如，如果字符串为“pq2rs2”且k=5，则输出为“r”，这是因为解密后的字符串为“pqpqrsrs”，而第5个字符为“r”。我们必须记住，加密子字符串的频率可以超过一位数。
因此，如果输入类似于string=“pq4r2ts3”且k=11，则输出将为i，因为字符串为pqpqpqpqrrtststs
为了解决这个问题，我们将遵循以下步骤-
编码：=空字符串
出现：=0，i：=0
当我<str的大小时
temp：=空字符串
发生：=0
虽然我<str的大小，并且str[i]是一个字母，但是
temp：=temp+str[i]
我：=我+1
当i<str的大小并且str[i]是一个数字时，
出现：=出现*10+（str[i]）的ASCII-（'0'）的ASCII
我：=我+1
对于范围1到出现1的j，增加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