Question

给定一个数字N和一个字符串，我需要将字符串拆分为完全 N个字符。

例如，如果N = 3

abcd - ＆gt; [“ab”，“c”，“d”]
abcde - ＆gt; [“ab”，“cd”，“e”]
abcdef - ＆gt; [“ab”，“cd”，“ef”]
abcdefg - ＆gt; [“abc”，“de”，“fg”]

实现这一目标的最佳方式是什么（最好是在python中）？

我当前（工作不够好）的解决方案是

chunkSize = int(ceil(len(myString) / float(numOfChunks)))
chunks = [myString[i:i+chunkSize ] for i in range(0, len(myString), chunkSize )]

Answer 1

将输入序列划分为偶数块的生成器：

def split_into(s, n):
    size, remainder = divmod(len(s), n)
    start = 0
    for i in range(n):
        length = size + (i < remainder)
        yield s[start:start + length]
        start += length

这使用bool是int和True == 1的子类这一事实。

演示：

>>> list(split_into('abcd', 3))
['ab', 'c', 'd']
>>> list(split_into('abcde', 3))
['ab', 'cd', 'e']
>>> list(split_into('abcdef', 3))
['ab', 'cd', 'ef']
>>> list(split_into('abcdefg', 3))
['abc', 'de', 'fg']
>>> list(split_into('abcdefgh', 3))
['abc', 'def', 'gh']

Answer 2

这是伪代码。我不懂Python，但可能作为通用算法很有用。

RegLen <- Int(Len(Str)/N)   # The integer portion only
FirstLen = Len(Str) - N * RegLen
# Output goes into Output[] array of length N elements, each a substring

Output[1] = Left(Str, FirstLen)

For i <- 2 to N
   StartPosition <- FirstLen + (i-2) * RegLen + 1
   Output[i] <- Mid(Str, StartPosition, RegLen)
Loop

将一个字符串拆分为N个部分

2 个答案: