您的位置：首页 > 职场人生

翻转句子中单词的顺序 【微软面试100题 第十题】

2014-11-05 09:18 363 查看
题目要求：

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

　　例如：输入"I am a student.",则输出"student. a am I".

　　参考资料：剑指offer第42题。

题目分析：

　　1.实现一个翻转函数；

　　2.先翻转整个句子，再翻转句子中的每个单词。

代码：



#include <iostream>

using namespace std;

char *reverseSentence(char *p);

int main(void)
{
    char a[] = "I am a student.";
    cout << "原句子：" << a << endl;
    reverseSentence(a);
    cout << "翻转后的句子：" << a << endl;
    return 0;
}
void reverse(char *s,char *e)
{
    if(s==NULL || e==NULL)
        return ;
    while(s<e)
    {
        char temp = *s;
        *s = *e;
        *e = temp;
        s++;
        e--;
    }
}
char *reverseSentence(char *p)
{
    if(p == NULL)
        return NULL;

    char *begin = p;
    char *end = p;

    while(*end != '\0')
        end++;
    end--;

    reverse(begin,end);

    begin = end = p;
    while(*begin != '\0')
    {
        if(*begin == ' ')
        {
            begin++;
            end++;
        }
        else if(*end==' ' || *end=='\0')
        {
            reverse(begin,--end);
            begin = ++end;
        }
        else
            end++;
    }
    return p;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航