本文主要是介绍leetcode:2138. 将字符串拆分为若干长度为 k 的组(python3解法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
难度:简单
字符串
s
可以按下述步骤划分为若干长度为k
的组:
- 第一组由字符串中的前
k
个字符组成,第二组由接下来的k
个字符串组成,依此类推。每个字符都能够成为 某一个 组的一部分。- 对于最后一组,如果字符串剩下的字符 不足
k
个,需使用字符fill
来补全这一组字符。注意,在去除最后一个组的填充字符
fill
(如果存在的话)并按顺序连接所有的组后,所得到的字符串应该是s
。给你一个字符串
s
,以及每组的长度k
和一个用于填充的字符fill
,按上述步骤处理之后,返回一个字符串数组,该数组表示s
分组后 每个组的组成情况 。示例 1:
输入:s = "abcdefghi", k = 3, fill = "x" 输出:["abc","def","ghi"] 解释: 前 3 个字符是 "abc" ,形成第一组。 接下来 3 个字符是 "def" ,形成第二组。 最后 3 个字符是 "ghi" ,形成第三组。 由于所有组都可以由字符串中的字符完全填充,所以不需要使用填充字符。 因此,形成 3 组,分别是 "abc"、"def" 和 "ghi" 。示例 2:
输入:s = "abcdefghij", k = 3, fill = "x" 输出:["abc","def","ghi","jxx"] 解释: 与前一个例子类似,形成前三组 "abc"、"def" 和 "ghi" 。 对于最后一组,字符串中仅剩下字符 'j' 可以用。为了补全这一组,使用填充字符 'x' 两次。 因此,形成 4 组,分别是 "abc"、"def"、"ghi" 和 "jxx" 。提示:
1 <= s.length <= 100
s
仅由小写英文字母组成1 <= k <= 100
fill
是一个小写英文字母题解:
class Solution:def divideString(self, s: str, k: int, fill: str) -> List[str]:if k == 1:res = list(s)return reselse:res = []if len(s) % k == 0:# res.append(s[0:k])for i in range(len(s) // k ):res.append(s[k*i:k*(i+1)])if '' in res:res.remove('')return reselif k > len(s):yushu = k - len(s)res.append(str(s+"{}").format((yushu)*fill))# print(res)return reselse:yushu = len(s) % k# res.append(s[0:k])a = s[0:len(s)-yushu]for i in range(len(a) // k ): res.append(a[k*i:k*(i+1)])if '' in res:res.remove('')res.append(str(s[len(a) // k * k:len(s)]+'{}').format((k-yushu)*fill))return res
这篇关于leetcode:2138. 将字符串拆分为若干长度为 k 的组(python3解法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!