力扣题:字符串的反转-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;
    }
};
相关推荐
forest_091 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛1 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖3 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa4 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘5 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T6 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊7 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者9 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~9 小时前
SHA-256 哈希去重
算法·哈希算法