程序反转由python中的定界符集分隔的单词

假设我们有一个字符串和一组定界符,我们必须反转字符串中的单词,而定界符的相对顺序不应更改。

因此,如果输入类似于s =“ Computer / Network:Internet | nhooo” delims = [“ /”,“:”,'|'],则输出将为nhooo / Internet:Network | Computer

为了解决这个问题,我们将按照以下步骤操作:

单词:=一个新列表

ans:=空字符串

temp:=map

分隔词(分隔符除外)并将其插入单词数组

当字符位于定界符中时,将其分开,然后将其添加到ans中,

否则从单词数组中反向读取单词并添加到ans中

返回ans

让我们看下面的实现以更好地理解:

示例

from itertools import groupby
class Solution:
   def solve(self, sentence, delimiters):
      words = []
      ans = ""

      for k, g in groupby(sentence, lambda x: x in delimiters):
         if not k:
            words.append("".join(g))

      for k, g in groupby(sentence, lambda x: x in delimiters):
         if k:
            ans += "".join(g)
         else:
            ans += words.pop()
      return ans

ob = Solution()s = "Computer/Network:Internet|nhooo"
delims = ["/", ":", '|']
print(ob.solve(s, delims))

输入值

"Computer/Network:Internet|nhooo", ["/", ":", '|']

输出结果

nhooo/Internet:Network|Computer
猜你喜欢