leetcode_双指针 557. 反转字符串中的单词 III

557. 反转字符串中的单词 III

  • 给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
  • 思路:
    • 1.首先用split()切割字符串中用空格分隔的单词
    • 2.用切片法反转每个单词
    • 3.用join()把反转后的单词用空格连接
class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
         # 使用split()按空格分割字符串
        words = s.split()
        
        # 反转每个单词
        reversed_words = [word[::-1] for word in words]
        
        # 使用join将反转后的单词用空格连接起来
        return ' '.join(reversed_words)
  • 时间复杂度: O(n)
  • 空间复杂度: O(n)

你可能感兴趣的:(leetcode,算法,职场和发展)