倒置字符串

简介: 倒置字符串

题目要求


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

输入描述:

输入一个仅包含小写字母、空格、‘.’ 的字符串,长度不超过100。

‘.’ 只出现在最后一个单词的末尾。


输出描述:

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


思路


首先,这道题与字符串逆序打印不同,它相当于以空格为挡板,将空格隔开的几个整体逆序。

如果一个单词逆序两次,那么它将不变。由此,我们可以先将 I Iike beijing. 变为 l ekil .gnijieb ,再将其整体逆序就变为 beijing. like l


实现


首先,我们看要求,输入含空格,那么 scanf 便不能用了(scanf 不能读取空格),我们用 gets 来实现输入。

gets(arr);从标准输入读取字符,并将其作为 C 字符串存储到 arr 中,直到到达换行符或文件末尾。


我们先写 main 函数:

int main()
{
  char arr[101] = { 0 };     //初识化数组为0
  gets(arr);
  char* m = arr;
  while (*m)                //判断地址为 m 的元素是否为0
  {
    char* n = m;         //定义一个指针 n 等于 m 
    while (*n != ' '&&*n!='\0')
    {                   //找出下一个空格,并把其地址赋给 n
      n++;
    }
    ni_xu(m, n - 1);    // n-1 是找出空格前一位字符的地址
     //然后将需要逆序的首元素和最后一个元素的地址传入逆序函数。
    if (*n != '\n')     //判断是否到了字符串末尾
      m = n + 1;      //将空格后的一个元素改为首元素地址
    else
      m = n;         
  }
  int len = strlen(arr);   //求出字符串长度
  ni_xu(arr,arr+len-1 );   //整体逆序
  printf("%s\n", arr);
  return 0;
}


当 * n 是 ‘\n’ 时,进入 else ,将首元素地址改为 n ,然后再走一遍循环,你会发现 *m 变为了0,退出循环。

接下来就是逆序字符串函数

void ni_xu(char* a, char* b)
{                           //假设最左边的地址为a,最右边的为b
  while (a < b)
  {
    char tmp = *a;
    *a = *b;
    *b = tmp;
    a++;
    b--;
  }
}


将两个函数放一起:

#include<stdio.h>
#include<string.h>        //使用了 strlen 需包含头文件
void ni_xu(char* a, char* b)
{
  while (a < b)
  {
    char tmp = *a;
    *a = *b;
    *b = tmp;
    a++;
    b--;
  }
}
int main()
{
  char arr[101] = { 0 };
  gets(arr);
  char* m = arr;
  while (*m)
  {
    char* n = m;
    while (*n != ' '&&*n!='\0')
    {
      n++;
    }
    ni_xu(m, n - 1);
    if (*n != '\n')
      m = n + 1;
    else
      m = n;
  }
  int len = strlen(arr);
  ni_xu(arr,arr+len-1 );
  printf("%s\n", arr);
  return 0;
}

好了,以上便是本题的全部内容,若对您有所帮助还请多多支持哦,若讲解有误还请批评指正,我们下期见~


相关文章
|
15天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
7天前
|
云安全 人工智能 安全
Dify平台集成阿里云AI安全护栏,构建AI Runtime安全防线
阿里云 AI 安全护栏加入Dify平台,打造可信赖的 AI
|
10天前
|
人工智能 运维 Java
Spring AI Alibaba Admin 开源!以数据为中心的 Agent 开发平台
Spring AI Alibaba Admin 正式发布!一站式实现 Prompt 管理、动态热更新、评测集构建、自动化评估与全链路可观测,助力企业高效构建可信赖的 AI Agent 应用。开源共建,现已上线!
926 29
|
9天前
|
机器学习/深度学习 人工智能 搜索推荐
万字长文深度解析最新Deep Research技术:前沿架构、核心技术与未来展望
近期发生了什么自 2025 年 2 月 OpenAI 正式发布Deep Research以来,深度研究/深度搜索(Deep Research / Deep Search)正在成为信息检索与知识工作的全新范式:系统以多步推理驱动大规模联网检索、跨源证据。
664 52
|
3天前
|
监控 BI 数据库
打工人救星!来看看这两家企业如何用Quick BI让业务更高效
Quick BI专业版监控告警助力企业高效运作,通过灵活配置规则与多渠道推送,让数据异常早发现、快响应,推动业务敏捷决策与持续增长。
打工人救星!来看看这两家企业如何用Quick BI让业务更高效
|
7天前
|
文字识别 测试技术 开发者
Qwen3-VL新成员 2B、32B来啦!更适合开发者体质
Qwen3-VL家族重磅推出2B与32B双版本,轻量高效与超强推理兼备,一模型通吃多模态与纯文本任务!
577 11