zengwh

学习图像处理,音频处理,机器学习

【面试题】-反转句子

题目描述

给定一个字符串句子,进行反转,不能申请额外的内存,比如“This is a sentence”,输出就是”sentence a is This”

解题思路

先对每个单词进行反转,结果为 “sihT si a ecnetnes” 然后再对整个句子反转,就是最终结果。
反转不能利用额外的空间,那就使用头尾指针,交换头尾指针的数据即可

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void Revert_words(char *p, char *q)
{

    while(p < q)
    {
        int tmp = *p;
        *p = *q;
        *q = tmp;
        p ++;
        q --;
    }
}




void Revert_string(char *str, int len)
{
    char *p = str;
    char *q = str;

    while(*p != '\0')
    {
        if(*p == ' ')
        {
            Revert_words(q,p - 1);
            p ++;
            q = p;
        }

        else
            p ++;
    }

    Revert_words(q,p - 1);

    Revert_words(str, p - 1);


}

int main(int argc, char const *argv[])
{
    char str[] = "This is a dog";


    printf("%s \n", str);

    Revert_string(str);

    printf("%s \n", str);

    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zwhlxl/article/details/46806019
个人分类: 经典面试题
想对作者说点什么? 我来说一句

在线编程-句子逆序

2017年08月09日 566B 下载

没有更多推荐了,返回首页

不良信息举报

【面试题】-反转句子

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭