我正在寻找一个函数的帮助,该函数接受一个字符串,并以各种方式替换该字符串中的每个字符。我不太确定如何表达我的问题,以便它有意义,所以我会告诉你它应该做什么。
stars('1')
returns ['*']
stars('12')
returns ['*1', '1*', '**']
stars('123')
returns ['*23', '1*3', '12*', '**3', '*2*', '**1', '***']
stars('1234')
returns ['*234', '1*34', '12*4', '123*', '**34', '*2*4', '*23*', '1**4', '1*3*',
'12**', '***4', '**3*', '*2**', '1***', '****']
这一切都是手工完成的,但即使我犯了一个错误,你也应该知道我现在在寻找什么。最后一个案例(所有 * 的)不是必需的,但我把它放在那里以确保问题被理解。
这是我到目前为止提出的,但它并不完全有效。
def stars(n):
lst = []
length = len(n)
for j in xrange(0, length):
p = list(n)
for k in xrange(j, length):
p[k] = '*'
lst += [''.join(p)]
return lst
输出:
'1' returns ['*']
'12' returns ['*2', '**', '1*']
'123' returns ['*23', '**3', '***', '1*3', '1**', '12*']
'1234' returns ['*234', '**34', '***4', '****', '1*34', '1**4', '1***', '12*4', '12**', '123*']
任何帮助将不胜感激。如果可能的话,希望用 Python 回答这个问题,但如果你不知道 Python,那么伪代码或其他语言是可以接受的。如果写得清楚,我相信我可以自己将它转换成 Python。
最佳答案
我认为 Python 中的规范方法是使用 itertools
模块:
>>> from itertools import product, cycle
>>> s = 'abcde'
>>> [''.join(chars) for chars in product(*zip(s, cycle('*')))]
['abcde', 'abcd*', 'abc*e', 'abc**', 'ab*de', 'ab*d*', 'ab**e', 'ab***',
'a*cde', 'a*cd*', 'a*c*e', 'a*c**', 'a**de', 'a**d*', 'a***e', 'a****',
'*bcde', '*bcd*', '*bc*e', '*bc**', '*b*de', '*b*d*', '*b**e', '*b***',
'**cde', '**cd*', '**c*e', '**c**', '***de', '***d*', '****e', '*****']
然后你可以扔第一个没有星星的,但这可能看起来有点神奇。
ISTM 如果您不想使用内置的笛卡尔积函数,您还有另外两种方法:您可以使用递归,或者您可以利用您想要打开和关闭每个星的事实,一个二进制开关。这意味着使用
n
字母,您将有 2^n(-1,如果删除无星的情况)返回的可能性,并且是否在某处放置星号对应于数字中的相应位是否为设置(例如,对于“abc”,您将从 1 到 7 循环,包括 1 到 7,1 = 001 所以你会在最后一个地方放一颗星,7 = 111 所以你会在任何地方放一颗星,等等)最后一个很容易实现,所以我会把它留给你。 :^)
关于python - 以各种方式替换字符串中的字符,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13274976/