力扣题:字符串的反转-11.23

力扣题-11.23

[力扣刷题攻略] Re:从零开始的力扣刷题生活

力扣题1:557. 反转字符串中的单词 III

解题思想:先读取单词,然后将单词进行翻转即可

python 复制代码
class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        word_list = s.split()
        string = ''
        for i in range(len(word_list)):
            string += self.reverse(word_list[i]) + ' '
        return string.rstrip()

    def reverse(self, s):
        s_list = list(s)
        for i in range(len(s_list)//2):
            temp = s_list[i]
            s_list[i] = s_list[len(s_list)-i-1]
            s_list[len(s_list)-i-1] = temp
        return ''.join(s_list)
cpp 复制代码
class Solution {
public:
        string reverseWords(string s) {
        string result = "";
        int start = 0;
        int temp = 0;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] != ' ') {
                temp += 1;
            } else {
                result += reverse(s.substr(start, temp)) + ' ';
                start = i + 1;
                temp = 0;
            }
        }
        result += reverse(s.substr(start, temp)); 
        return result;
    }

    string reverse(const string &s) {
        string reversed = s;
        for (int i = 0; i < reversed.size() / 2; i++) {
            char temp = reversed[i];
            reversed[i] = reversed[reversed.size() - 1 - i];
            reversed[reversed.size() - 1 - i] = temp;
        }
        return reversed;
    }
};
相关推荐
C嘎嘎嵌入式开发1 分钟前
【机器学习算法篇】K-近邻算法
算法·机器学习·近邻算法
小L~~~2 分钟前
2025吉比特-游戏引擎开发-一面复盘
数据结构·算法·游戏引擎
程序猿Eason1 小时前
U587038 背包 题解
c++·算法·动态规划
potato_may1 小时前
第18讲:C语言内存函数
c语言·数据结构·算法
007php0071 小时前
Docker 实战经验之关键文件误删恢复指南(一)
jvm·docker·云原生·容器·面试·职场和发展·eureka
dingzd952 小时前
TikTok推荐算法快速解析
算法·机器学习·web3·facebook·推荐算法·tiktok·instagram
仰泳的熊猫2 小时前
LeetCode:95. 不同的二叉搜索树 II
数据结构·c++·算法·leetcode
Nix Lockhart2 小时前
《算法与数据结构》第七章[算法4]:最短路径
c语言·数据结构·学习·算法·图论
前进之路92 小时前
Leetcode每日一练--28
leetcode