LeetCode 880. 索引处的解码字符串(找规律)
文章目录
- 1. 题目
- 2. 解题
1. 题目
给定一个编码字符串 S。请你找出 解码字符串 并将其写入磁带。
解码时,从编码字符串中 每次读取一个字符 ,并采取以下步骤:
- 如果所读的字符是字母,则将该字母写在磁带上。
- 如果所读的字符是数字(例如 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(K==0 && 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阿明),一起加油、一起学习进步!
LeetCode 880. 索引处的解码字符串(找规律)相关推荐
- LeetCode 667. 优美的排列 II(找规律)
1. 题目 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, ... , an] ,那么数 ...
- 在特定索引处插入字符串
本文翻译自:Insert a string at a specific index How can I insert a string at a specific index of another s ...
- js比较两个String字符串找出不同,并将不同处高亮显示
根据java代码改写成js,下边js文件代码: function StringBuffer() {this.__strings__ = []; }; StringBuffer.prototype.ap ...
- LeetCode 481. 神奇字符串(找规律)
1. 题目 神奇的字符串 S 只包含 '1' 和 '2',并遵守以下规则: 字符串 S 是神奇的,因为串联字符 '1' 和 '2' 的连续出现次数会生成字符串 S 本身. 字符串 S 的前几个元素如下 ...
- 【LeetCode】【HOT】394. 字符串解码(栈)
[LeetCode][HOT]394. 字符串解码 文章目录 [LeetCode][HOT]394. 字符串解码 package hot;import java.util.LinkedList;pub ...
- 【leetcode】第394题:字符串解码(华为笔试题)
题目:给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次.注意 k 保证为正整数. ...
- mysql索引 钱缀_mysql字符串前缀索引
比如,这两个在 email 字段上创建索引的语句: mysql> alter table SUser add index index1(email); 或 mysql> alter tab ...
- [Leetcode][第557题][JAVA][反转字符串中的单词 III][遍历][String函数]
[问题描述][简单] [解答思路] 1. 遍历 开辟一个新字符串.然后从头到尾遍历原字符串,直到找到空格为止,此时找到了一个单词,并能得到单词的起止位置.随后,根据单词的起止位置,可以将该单词逆序放到 ...
- LeetCode 8. String to Integer (atoi)(字符串)
LeetCode 8. String to Integer (atoi)(字符串) LeetCode 8 String to Integer atoi字符串 问题描述 解题思路 参考代码 By Sca ...
最新文章
- 【 C 】回调函数简记
- RMI、Hessian、Burlap、Httpinvoker、WebService的比较
- js kettle 设置变量_kettle与钉钉结合的企业内部应用扩展01
- ZOJ 3776 A - Pokemon Master 签到水题
- java冒泡排序_Java冒泡排序,鸡尾酒排序
- 使用@Autowired注入RedisTemplate时报java.lang.NullPointerException
- Unity手游开发札记——移动平台的天气系统实现
- SAP Spartacus取语言设置的入口程序
- java数组排序源码_Java 数组工具类排序,最大值最小值等
- html get请求_99% 的人都理解错了 HTTP 中 GET 与 POST 的区别【面试必问】
- (pytorch-深度学习)SE-ResNet的pytorch实现
- layui Form内容重置清空
- 卷积核权值初始化_Pytorch卷积层手动初始化权值的实例
- GitHub#C#:在终端里面显示一个UI窗口(TerminalGfx)
- 驱动备份工具哪个好_互联网推广工具哪个好
- php 把java list对象转成数组,java_JSON的String字符串与Java的List列表对象的相互转换,在前端:
1.如果json是List对象 - phpStudy...
- java 用户、角色、权限数据库设计
- wget 下载整个网站源码
- Excel如何删除表格中的空白列
- VS2012配置WTL