倒置字符串

简介: 倒置字符串

题目要求


将一句话的单词进行倒置,标点不倒置。比如: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;
}

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


相关文章
|
4天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
15天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1312 5
|
2天前
|
监控 JavaScript Java
基于大模型技术的反欺诈知识问答系统
随着互联网与金融科技发展,网络欺诈频发,构建高效反欺诈平台成为迫切需求。本文基于Java、Vue.js、Spring Boot与MySQL技术,设计实现集欺诈识别、宣传教育、用户互动于一体的反欺诈系统,提升公众防范意识,助力企业合规与用户权益保护。
|
14天前
|
机器学习/深度学习 人工智能 前端开发
通义DeepResearch全面开源!同步分享可落地的高阶Agent构建方法论
通义研究团队开源发布通义 DeepResearch —— 首个在性能上可与 OpenAI DeepResearch 相媲美、并在多项权威基准测试中取得领先表现的全开源 Web Agent。
1356 87
|
2天前
|
JavaScript Java 大数据
基于JavaWeb的销售管理系统设计系统
本系统基于Java、MySQL、Spring Boot与Vue.js技术,构建高效、可扩展的销售管理平台,实现客户、订单、数据可视化等全流程自动化管理,提升企业运营效率与决策能力。
|
3天前
|
弹性计算 安全 数据安全/隐私保护
2025年阿里云域名备案流程(新手图文详细流程)
本文图文详解阿里云账号注册、服务器租赁、域名购买及备案全流程,涵盖企业实名认证、信息模板创建、域名备案提交与管局审核等关键步骤,助您快速完成网站上线前的准备工作。
192 82
2025年阿里云域名备案流程(新手图文详细流程)