string - 如何根据要求对字符串进行分段

Question

我正在尝试解决，但找不到好的算法。我有这样的刺痛

“jesuisfrancaisdoriginemalienneetjhabitelesetatsunis”

我想从中拆分如下

“jesuisfr”
“ancaisdo”
“riginema”
“lienneet”
“jhabitel”
“setatsun”
“is”

要求

• 段的大小由字符串的长度决定
• length of segment >= number of line and length of segment - number of line <= 1

按照这个要求，上面的字符串长度是52。所以length of segment = 8 and number of line = 7

我现在的问题是如何将给定的要求应用于任何大小从 50 到无穷大的字符串？什么可以是算法或伪代码？无论是 JavaScript 还是任何语言。

Answer 1

因此行数和段长度将取决于给定字符串长度的平方根。

让，
square_root= 字符串长度的平方根
所以 number of line 是 square_root并且 length of segment 将为 square_root 或 square_root+1。

如果 square_root*square_root 等于字符串长度，则 length of segment 将为 square_root，否则 square_root+1。