From e55b6f047b04b57494c60fc50981564c8e005c24 Mon Sep 17 00:00:00 2001 From: "huangge1199@hotmail.com" Date: Sun, 25 Apr 2021 23:52:44 +0800 Subject: [PATCH] =?UTF-8?q?880:=E7=B4=A2=E5=BC=95=E5=A4=84=E7=9A=84?= =?UTF-8?q?=E8=A7=A3=E7=A0=81=E5=AD=97=E7=AC=A6=E4=B8=B2=EF=BC=88=E6=9C=AA?= =?UTF-8?q?=E5=AE=8C=E6=88=90=EF=BC=89?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../editor/cn/DecodedStringAtIndex.java | 95 +++++++++++++++++++ .../editor/cn/DecodedStringAtIndex.md | 49 ++++++++++ 2 files changed, 144 insertions(+) create mode 100644 LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.java create mode 100644 LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.md diff --git a/LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.java b/LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.java new file mode 100644 index 0000000..ca1b6bf --- /dev/null +++ b/LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.java @@ -0,0 +1,95 @@ +//给定一个编码字符串 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 个字母。 +// +// Related Topics 栈 +// 👍 135 👎 0 + +package leetcode.editor.cn; + +//880:索引处的解码字符串 +public class DecodedStringAtIndex { + public static void main(String[] args) { + //测试代码 + Solution solution = new DecodedStringAtIndex().new Solution(); + //o + System.out.println(solution.decodeAtIndex("leet2code3", 10)); + //h + System.out.println(solution.decodeAtIndex("ha22", 5)); + //a + System.out.println(solution.decodeAtIndex("a2345678999999999999999", 1)); + //内存溢出 + System.out.println(solution.decodeAtIndex("y959q969u3hb22odq595", 222280369)); + } + + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public String decodeAtIndex(String S, int K) { + StringBuilder str = new StringBuilder(); + for (int i = 0; i < S.length(); i++) { + if (Character.isDigit(S.charAt(i))) { + String temp = str.toString(); + for (int j = 0; j < S.charAt(i) - '0' - 1; j++) { + str.append(temp); + if (str.length() >= K) { + return "" + str.charAt(K - 1); + } + } + } else { + str.append(S.charAt(i)); + if (str.length() >= K) { + break; + } + } + } + return "" + str.charAt(K - 1); + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.md b/LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.md new file mode 100644 index 0000000..6bea7f1 --- /dev/null +++ b/LeetCode/src/main/java/leetcode/editor/cn/DecodedStringAtIndex.md @@ -0,0 +1,49 @@ +

给定一个编码字符串 S。请你找出 解码字符串 并将其写入磁带。解码时，从编码字符串中 每次读取一个字符 ，并采取以下步骤：

+ + + +

现在，对于给定的编码字符串 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"。
+
+ +

 

+ +

提示：

+ + +
Related Topics
  • 栈
    • \n
  • 👍 135
  • 👎 0
    • \ No newline at end of file