翻转字符串中单词的顺序

问题:翻转字符串中的单词顺序,如“hello world”变成“world hello”。要求使用常量空间。

c++代码如下:

void reverse(string &s, int start, int end){
    int len=end+start;
    int center=len/2;
    for(int i=start;i<center;i++){
        swap(s[i],s[len-1-i]);
    }
}

void reverseWords(string &s) {
    if(s=="")
        return;
    reverse(s,0,s.length());//全部反转
    int start=0;
    int end=start;
    int len=s.length();
    while(end<len){
        while(start<len&&s[start]==' '){
            start++;
        }
        end=start;
        while(end<len&&s[end]!=' '){
            end++;
        }
        reverse(s,start,end);//翻转每个单词,使之字母序恢复原状
        start=end+1;
    }

}
时间: 04-24

翻转字符串中单词的顺序的相关文章

程序员面试50题(3)—翻转句子中单词的顺序[算法]

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入“I am a student.”,则输出“student. a am I”. 分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试.面试题的热门题目.本题也曾多次受到包括微软在内的大量公司的青睐. 由于本题需要翻转句子,我们先颠倒句子中的所有字符.这时,不但翻转了句子中单词的顺序,而且单词内字符也被翻转了.

翻转句子中单词的顺序 C语言

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开. 为简单起见,标点符号和普通字母一样处理. 例如将"I am a student"转化为"student a am I". #include <stdio.h> #include <string.h> //逆转字符串 char* Reverse(char *str, int len) { if(str == NULL || len <= 0) ret

第10题:翻转句子中单词的顺序

欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44906243 第10题:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如输入"I am a student.",则输出"student. a am I". 此题就是对序列求逆,正如矩阵求逆 (AB)?1=B?1A?1,AB可以是子字符串,再单独对其进行求

C语言强化(九)翻转句子中单词的顺序

这是到很常见的题目,非常简单,但你用到数据结构了吗,或者说你用对了吗? 通过这道题,你可以掌握: 如何将用户的输入,输出到控制台 如何分割字符串 如何正确使用数据结构 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.标点符号和普通字母一样处理. 例如输入"I am a student.",则输出"student. a am I". 思路 一.获取字符串 首先要能够获取到用户输入的一串字符串,有两点需要注意: 1.如果使

翻转句子中单词的顺序

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.比如输入"I love you.",输出"you. love I". 解题思路: 我们可以先翻转整个字符串,然后再翻转字符串中的每个单词.比如"I love you."翻转整个字符串后得到".uoy evol I",再翻转字符串中的每一个单词得到"you. love I".当

【编程题目】翻转句子中单词的顺序

第 10 题(字符串)翻转句子中单词的顺序.题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如输入“I am a student.”,则输出“student. a am I”. 思路:用栈,把每个单词压入栈,再依次弹出输出. /* 第 10 题(字符串) 翻转句子中单词的顺序. 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处

7.翻转句子中单词的顺序

http://zhedahht.blog.163.com/blog/static/254111742007289205219/ 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入"I am a student.",则输出"student. a am I". 分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试.面试题的热门题目.

[面试算法题重做]翻转句子中单词的顺序

话说工作中算法用的真的多么?????? 虽然工作中用不到,但是你总得换工作吧,防不住笔试面试中问你些这么个玩意. 而且,多思考,有助于活跃头脑了.深深扎入项目中童鞋们还可以活跃活跃,防止生锈. 话不多说,题目如下: 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入“I am a student.”,则输出“student. a am I”. 在何海涛的日记中,分析方法是 先颠倒句子中的所有字符.这时,

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点 符号和普通字母一样处理

题目: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理 解答: 1 public class Solution { 2 public static void main(String[] args) { 3 String string = "I am a student."; 4 reverseSentence(string); 5 } 6 7 private static void reverseSentence(String s