LeetCode 880. 索引处的解码字符串(找规律)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 880. 索引处的解码字符串(找规律)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
給定一個(gè)編碼字符串 S。請(qǐng)你找出 解碼字符串 并將其寫入磁帶。
解碼時(shí),從編碼字符串中 每次讀取一個(gè)字符 ,并采取以下步驟:
- 如果所讀的字符是字母,則將該字母寫在磁帶上。
- 如果所讀的字符是數(shù)字(例如 d),則整個(gè)當(dāng)前磁帶總共會(huì)被重復(fù)寫 d-1 次。
現(xiàn)在,對(duì)于給定的編碼字符串 S 和索引 K,查找并返回解碼字符串中的第 K 個(gè)字母。
示例 1: 輸入:S = "leet2code3", K = 10 輸出:"o" 解釋: 解碼后的字符串為 "leetleetcodeleetleetcodeleetleetcode"。 字符串中的第 10 個(gè)字母是 "o"。示例 2: 輸入:S = "ha22", K = 5 輸出:"h" 解釋: 解碼后的字符串為 "hahahaha"。 第 5 個(gè)字母是 "h"。示例 3: 輸入:S = "a2345678999999999999999", K = 1 輸出:"a" 解釋: 解碼后的字符串為 "a" 重復(fù) 8301530446056247680 次。 第 1 個(gè)字母是 "a"。提示: 2 <= S.length <= 100 S 只包含小寫字母與數(shù)字 2 到 9 。 S 以字母開(kāi)頭。 1 <= K <= 10^9 題目保證 K 小于或等于解碼字符串的長(zhǎng)度。 解碼后的字符串保證少于 2^63 個(gè)字母。來(lái)源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/decoded-string-at-index
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
2. 解題
- 暴力模擬的方法不可取,字符串會(huì)很長(zhǎng),會(huì)超時(shí)
- 先計(jì)算整個(gè)目標(biāo)串的長(zhǎng)度 len,到達(dá)K長(zhǎng)度后,往回反向遍歷
- 對(duì) K 對(duì) len 取 %,K取%后為 0 且 當(dāng)前位置為 字母時(shí),返回答案
0 ms 6.3 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)(Michael阿明),一起加油、一起學(xué)習(xí)進(jìn)步!
總結(jié)
以上是生活随笔為你收集整理的LeetCode 880. 索引处的解码字符串(找规律)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: LeetCode 1663. 具有给定数
- 下一篇: LeetCode 1642. 可以到达的