Reverse Words in a String（C++翻转字符串里的单词）

最新推荐文章于 2024-08-15 05:02:54 发布
最新推荐文章于 2024-08-15 05:02:54 发布
阅读量114 收藏
点赞数
分类专栏： C++ LeetCode 文章标签： 字符串处理 C++ 遍历算法 单词反转 双指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coolsunxu/article/details/118896617
版权
C++ 同时被 2 个专栏收录
735 篇文章 18 订阅
订阅专栏
LeetCode
459 篇文章 1 订阅
订阅专栏


（1）遍历

class Solution {
public:
    string reverseWords(string s) {
        int i=0;
        string str="";
        string temp="";
        while(i<s.length()) {
            str="";
            while(i<s.length() && s[i]!=' ') {
                str+=s[i];
                i++;
            }
            i++;
            if(str!="") {
                if(temp=="") temp=str;
                else temp=str+" "+temp;
            }

        }
        if(temp[0]==' ') return temp.substr(1);
        else return temp;
    }
};

coolsunxu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Reverse Words in a String （第十五周 字符）
lin360580306的博客
06-10 514
Reverse Words in a String （第十五周 字符）
[leetcode]557. 反转字符串中的单词 III (Reverse Words in a String III )C++实现
刘望的博客
05-29 189
1，题目描述 2，题目分析 思路很简单，就是一个双指针的思路，一个指针去找空格，一个指针指向前一个单词开始的地址 通过algorithm头文件提供的reverse函数去反转 实现比较复杂，因为考虑了开头结尾可能是空格，和中间单词有多个空壳的情况 3，代码实现 #include <algorithm> #include <string> #include &...
Reverse Words in a String III（C++）
yong_zi的博客
10-13 393
继续自己刷题之路。。。 Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: "Let's take LeetC...
Leetcode 第151题 Reverse Words in a String C++和JAVA版题解
xiaoru123456789的专栏
05-30 610
最近在leetcode上做题，为了能坚持下来，所以打算把每次做完题的代码贴上来，以督促自己。也希望能给大家一些参考，如果有更好的代码也希望能贴出来，互相学习。 C++版：
LeetCode 151.Reverse Words in a String (翻转字符串里的单词)
amoscykl的博客
10-15 310
题目描述： 给定一个字符串，逐个翻转字符串中的每个单词。 示例:   输入: "the sky is blue", 输出: "blue is sky the". 说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 进阶: 请选用C语言的用户尝试使用 O(1) 空...
LeetCode笔记-翻转字符串里的单词
12-21
【LeetCode笔记-翻转字符串里的单词】 在LeetCode中，第151题是“翻转字符串里的单词”，这是一道中等难度的问题。题目要求我们给定一个字符串，然后将这个字符串中的每个单词进行翻转，但保持单词内部的字符顺序...
C语言左旋转字符串与翻转字符串中单词顺序的方法
09-02
在C语言中，字符串操作是常见的任务之一，其中包括两种特殊操作：左旋转字符串和翻转字符串中的单词顺序。这两种操作在编程竞赛和算法设计中都可能遇到，它们可以帮助我们理解和掌握字符串处理的基本技巧。 首先，...
str_reverse.rar_str_reverse(a)_字符串反转
09-14
根据提供的文件名`str_reverse.cpp`，我们可以推测这是一个C++源代码文件，它实现了上述的字符串反转功能。在C++中，字符串通常由`std::string`类型表示。我们可以定义一个函数，接收一个`std::string`类型的参数，...
Reverse words in a string-leetcode
08-30
Reverse words in a string-leetcode
字符串-Reverse Words in a String（翻转字符串）
06-20 431
问题描述： Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". Update (2015-02-12): For C programmers: Try to solve it 
LeetCode 557 Reverse Words in a String III（逆转字符串）
nudt_oys的博客
04-14 711
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: "Let's take LeetCode contes
算法:Reverse Words in a String(翻转字符串里的单词)
AI架构师易筋
03-13 816
说明 算法：Reverse Words in a String LeetCode地址：https://leetcode.com/problems/reverse-words-in-a-string/ 题目： Given an input string, reverse the string word by word. Example 1: Input: &quot;the sky is blue&quot; Outp...
Leetcode - string - Reverse Words in a String
小熊糖否——木子兮的自留地
04-20 395
class Solution { public: void reverseWords(string &s) { istringstream record(s); string temp; vector vec; while(record>>temp) { vec.push_back(te
Java_反转字符串中的单词III(ReverseWords)
Chill Lyn
10-05 482
题目 思路 //空格分割字符串，得到字符串数组 //遍历字符串数组，每个元素转换为StringBuilder，逆序 //StringBuilder拼接+空格 class Solution { public String reverseWords(String s) { String[] str = s.split(" "); StringBuilder rw = ...
编程之reverseWords
hk121的博客
10-17 1420
模仿答案： class Solution { public: string reverseWords(string s) { int front = 0; int str_length = s.length(); for(int i = 0; i <= str_length; i++) {
反转字符串中的单词(Reverse Words)
热门推荐
Computer Graphics Changes Your Life
12-16 1万+
前言：在前面一篇文章中，我们在反转长度不等的两块连续内存块的算法的基础上推导出了反转长度不等的两块不连续内存块的算法。在本文中，我将使用前文分析的算法去解决一个更复杂的问题：反转字符串中的单词。引子话说有这样一道算法题：PROBLEM:Reverse WordsCOMMENT:Write a function that reverses the order of the words in a st
leetcode151-Reverse Words in a String(翻转字符串单词的位置)
爱橙子的OK绷的专栏
04-03 1801
问题描述：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue", return "blue is sky the".Clarification:What constitutes a word? A sequence of non-space characters
C语言 | Leetcode C语言题解之第337题打家劫舍III
最新发布
m0_59237910的博客
08-15 205
C语言 | Leetcode C语言题解之第337题打家劫舍III
C++ 翻转字符串里面的单词 代码
03-07
以下是 C 语言翻转字符串里面的单词的代码： ```c #include <stdio.h> #include <string.h> void reverse(char *start, char *end) { char temp; while (start < end) { temp = *start; *start++ = *end; *end-- = temp; } } void reverseWords(char *s) { char *wordStart = NULL; char *temp = s; while (*temp) { if (wordStart == NULL && *temp != ' ') { wordStart = temp; } if (wordStart && (*(temp + 1) == ' ' || *(temp + 1) == '\')) { reverse(wordStart, temp); wordStart = NULL; } temp++; } reverse(s, temp - 1); } int main() { char str[] = "hello world"; printf("Original string: %s\n", str); reverseWords(str); printf("Reversed string: %s\n", str); return ; } ``` 以上代码可以翻转字符串里面的单词，例如将 "hello world" 翻转为 "world hello"。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值