东莞网站建设 石佳,代理分销系统开发,wordpress修改链接插件,桩基工程信息网发布文章目录1. 题目2. 解题1. 题目
给定一个编码字符串 S。请你找出 解码字符串 并将其写入磁带。 解码时#xff0c;从编码字符串中 每次读取一个字符 #xff0c;并采取以下步骤#xff1a;
如果所读的字符是字母#xff0c;则将该字母写在磁带上。如果所读的字符是数字从编码字符串中 每次读取一个字符 并采取以下步骤
如果所读的字符是字母则将该字母写在磁带上。如果所读的字符是数字例如 d则整个当前磁带总共会被重复写 d-1 次。
现在对于给定的编码字符串 S 和索引 K查找并返回解码字符串中的第 K 个字母。
示例 1
输入S leet2code3, K 10
输出o
解释
解码后的字符串为 leetleetcodeleetleetcodeleetleetcode。
字符串中的第 10 个字母是 o。示例 2
输入S ha22, K 5
输出h
解释
解码后的字符串为 hahahaha。
第 5 个字母是 h。示例 3
输入S a2345678999999999999999, K 1
输出a
解释
解码后的字符串为 a 重复 8301530446056247680 次。
第 1 个字母是 a。提示
2 S.length 100
S 只包含小写字母与数字 2 到 9 。
S 以字母开头。
1 K 10^9
题目保证 K 小于或等于解码字符串的长度。
解码后的字符串保证少于 2^63 个字母。来源力扣LeetCode 链接https://leetcode-cn.com/problems/decoded-string-at-index 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
暴力模拟的方法不可取字符串会很长会超时先计算整个目标串的长度 len到达K长度后往回反向遍历对 K 对 len 取 %K取%后为 0 且 当前位置为 字母时返回答案
class Solution {
public:string decodeAtIndex(string S, int K) {long long count 0, n S.size(), i 0;for( ; i n; i){if(isalpha(S[i]))count;elsecount * S[i]-0;if(count K)break;}for( ; i 0; --i){K K%count;if(K0 isalpha(S[i]))return string(1, S[i]);if(isalpha(S[i]))count--;elsecount / S[i]-0;}return ;}
};0 ms 6.3 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步