每日一题——倒置字符串-阿里云开发者社区

每日一题——倒置字符串

2023-04-20 114

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

题目来源于牛客网

编辑

描述

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述:

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

输出描述:

依次输出倒置之后的字符串,以空格分割

示例1

输入：

I like beijing.

输出：

beijing. like I

解题思路：

先将字符串整体翻转，再对翻转后的字符串中的每一个单词部分进行二次翻转。

提示：字符串结束标识为 '\0'; 当我们遍历字符串遇到空格时，我们就可以解释为遇到了单词。

例如：I Like beijing.

第一步，字符串整体逆置，得到：.gnijieb ekil I

第二步，将字符串中的每一个单词逆置，得到：biejing. like I

博主为大家带来两种做法，一种是普通做法，适合编程初学者理解，一种是涉及到指针，通用函数用于翻转。

普通做法：

#include<stdio.h>#include<string.h>voidFStr(char*Str, intn)
{
inti=n-1;
//定义一个字符类型的数组a，用于存储翻转后的数据chara[150] = { 0 };
while (*Str!='\0')
    {
a[i]=*Str;
++Str;
--i;
    }
//将整体翻转的字符串，拷贝至Str数组，改变原数据strcpy(Str,a);
/*i = 0;while (i<n){Str[i] = a[i];++i;}*/for (i=0;i<n-1;++i)
    {
intj=i;
//遍历确定空格前的字符个数，可以理解为单词while (a[j] !='\0'&&a[j] !=' ')
        {
++j;
        }
intindex=i;
//翻转空格前的字符，给到Str数组while (j>index)
        {
Str[i] =a[j-1];
--j;
++i;
        }
    }
//翻转完成打印Strprintf("%s\n",Str);
}
intmain()
{
charStr[150]= {0};
//输入字符串gets(Str);
//逆FStr(Str,strlen(Str));
return0;
}

进阶做法：

#include <stdio.h>#include <string.h>voidFStr(char*begin, char*end)//翻转字符串{
while(begin<=end)
    {
chartmp=*begin;
*begin=*end;
*end=tmp;
++begin;
--end;
    }
}
intmain()
{
charstr[100] ={0};
gets(str);
//记录字符串里字符的个数intn=strlen(str);
//将字符串整体翻转FStr(str, str+n-1);//str+n-1,相当于&str[n-1]char*start=str;
//将字符串中的每个单词翻转while(*start)
    {
char*end=start;
//遍历确认空格前字符的个数while(*end!=' '&&*end!='\0')//寻找空格或'\0'        {
end++;
        }
//翻转空格、结束标志'\0'前的字符FStr(start, end-1);
if(*end==' ')//跳过空格不参与翻转        {
start=end+1;
        }
else        {
start=end;
        }
     }
//打印printf("%s",str);
return0;
}