I thought for a long time. I think it's necessary to add a segment method to str type or string module. This method is used to split a string into m parts and return all cases.

For example:

segment('1234', m=3) -> [('1', '2', '34'), ('1', '23', '4'), ('12', '3', '4')]
segment('12345', m=3) -> [('1', '2', '345'), ('1', '23', '45'), ('1', '234', '5'), ('12', '3', '45'), ('12', '34', '5'), ('123', '4', '5')]


I hope this proposal can be adopted.

It is generally suggested to offer this sort of proposals for discussion on python-ideas mailing list [0] first. There, you can elaborate on why you think this is necessary, what sort of use cases this new method could have, etc. Once there is a broad agreement on behaviour and details of this new feature, if it's to be adopted at all, you can open an issue to track the implementation work.

Good luck. I'm closing the issue, as the proposal is not yet well formed, but you're welcome to re-open this bug after discussion on the mailing list.

[0] https://mail.python.org/mailman3/lists/python-ideas.python.org/

For the record, this is an easy application of itertools.combinations:

>>> def segment(s, m):
...     for c in itertools.combinations(range(1, len(s)), m-1):
...         yield tuple(s[i:j] for i, j in zip((0,)+c, c+(len(s),)))
... 
>>> list(segment("12345", m=3))
[('1', '2', '345'), ('1', '23', '45'), ('1', '234', '5'), ('12', '3', '45'), ('12', '34', '5'), ('123', '4', '5')]