C语言通过三步翻转法实现单词倒置详解

目录
  • 一、解题思路
  • 二、完整代码与注释
  • 三、代码剖析
    • 1.实现字符串整体的翻转
    • 2.一个单词的翻转
    • 3.字符串中的每一个单词的翻转

一、解题思路

如何将一句话的单词倒置，而标点不倒置？

例如：I like beijing. 倒置成：beijing. like I

可以利用三步翻转法，先将整句话倒置，再将每个单词倒置。前面的例子中输入的内容有空格，如果使用 scanf() 函数的话，scanf 检测到空格后就停止录入了；所以要使用 gets() 函数，gets 可以直接录入一行，包括空格。

代码示例：

可以看到 scanf() 函数读取到空格就不读了。

而 gets() 函数可以连空格一起读入。

二、完整代码与注释

//将一句话的单词进行倒置，标点不导致。
//例如：I like BiJing. 倒置成BiJing. like I
#include<stdio.h>

#include<string.h>

void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}

int main()
{
	char arr[100] = { 0 };
	//I like BiJing.
	gets(arr);
	//三步翻转法
	//1.字符串整体翻转
	// .gniJib ekil I
	int len = strlen(arr);//求字符串长度
	reverse(arr, arr + len - 1);
	//2每个单词翻转
	//BiJing. like I
	char* strat = arr;//*strat指向数组首元素的地址
	while (*strat)//*strat指向'\0'跳出循环
	{
		char* end = strat;//*end指向*strat指向的内容
		while (*end != ' ' && *end != '\0')
		{
			end++;
		}
		//逆序一个单词
		reverse(strat, end - 1);
		if (*strat == ' ')//一个单词倒置结束
		{
			strat = end + 1;
		}
        //整个字符串倒置结束
		else
		{
			strat = end;
		}
	}
	printf("%s\n", arr);
	return 0;
}

三、代码剖析

1.实现字符串整体的翻转

首先使用 strlen 求出字符个数， 定义 reverse() 函数来进行倒置。使用指针访问字符串最左端和最右端的字符，然后利用 temp 空变量进行三个值的交换，也就是倒置。

函数实现的代码如下：

void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}

2.一个单词的翻转

先定义一个 strat 指向字符串的第一个单词，在定义一个 end 指向 strat 所指向的位置，也就是字符串的第一个单词的地址。、

使用 while 循环判断 end 指向的位置是不是空格或者 \0 ，如果 end 指向的位置不是 \0 ，就说明当前字符串还未倒置完成， end 指向空格就说明当前一个单词倒置结束。当 end 不是指向空格的时候，end++ 就可以指向下一个位置，直至找到这一个单词所有的字母，然后调用 reverse 进行倒置。

3.字符串中的每一个单词的翻转

我们可以倒置完一个单词后利用 if 判断 strat 指向的位置是不是空格，或者是不是 \0 。如果是空格就说明还有单词未倒置，strat 就指向 end + 1的位置，这个位置就是下一个单词首字母的位置；如果是 \0 就说明整个字符串的单词已经全部倒置完成，strat 就指向 end 的位置，也就是 \0的位置。

到此这篇关于C语言通过三步翻转法实现单词倒置详解的文章就介绍到这了,更多相关C语言单词倒置内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • C语言左旋转字符串与翻转字符串中单词顺序的方法

    左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部. 如把字符串 abcdef  左旋转 2  位得到字符串 cdefab.请实现字符串左旋转的函数. 要求时间对长度为 n  的字符串操作的复杂度为 O(n),辅助内存为 O(1). 分析: 网上看到解法很多种,就不详细说明了. 我采用的是数组不对称的交换时间复杂度应该是O(n). 代码实现(GCC编译通过): #include "stdio.h" #include "stdlib.h&q

  • 使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法

    代码如下所示: 复制代码 代码如下: // 递归实现字符串反转   char *reverse(char *str)   {    if( !str )    {     return NULL; } int len = strlen(str);       if( len > 1 )       {           char ctemp =str[0];           str[0] = str[len-1];              str[len-1] = '/0';// 最后一

  • C语言每日练习之字符串反转

    C语言每日练习之字符串反转

    目录 分析 代码实现 网上参考 总结 分析 在第18天:利用递归函数调用方式,将所输入的字符以相反顺序打印出来中,已经用过递归实现字符顺序输入,逆序输出,今天的题目是字符串反转,将以字符数组的形式来进行操作. 代码实现 #include <stdio.h> #include <string.h> #define MAX_LENGTH 50 //最大长度 char *String_Invertion(char *str); int main() { char string[MAX_L

  • C语言实现字符串字符反向排列的方法详解

    C语言实现字符串字符反向排列的方法详解

    目录 前言 非递归方法 1.循环实现 2.函数实现 递归方法 1.递归方法 2.递归方法 小结 前言 重点的话说在前头,注意不是逆序打印 今天写题,碰到一个很好的题,在这里来个大家做个分享,我会用多种方法来解决 题目具体内容如下: 编写一个函数(递归实现) 实现:将参数字符串中的字符反向排列,不是逆序打印. 要求:不能使用C函数库中的字符串操作函数 但是这里我不会仅仅局限于题目的要求 非递归方法 1.循环实现 1.1循环实现(sizeof) #include <stdio.h> int mai

  • C语言通过三步翻转法实现单词倒置详解

    C语言通过三步翻转法实现单词倒置详解

    目录 一.解题思路 二.完整代码与注释 三.代码剖析 1.实现字符串整体的翻转 2.一个单词的翻转 3.字符串中的每一个单词的翻转 一.解题思路 如何将一句话的单词倒置,而标点不倒置? 例如:I like beijing. 倒置成:beijing. like I 可以利用三步翻转法,先将整句话倒置,再将每个单词倒置.前面的例子中输入的内容有空格,如果使用 scanf() 函数的话,scanf 检测到空格后就停止录入了:所以要使用 gets() 函数,gets 可以直接录入一行,包括空格. 代码示

  • Go语言基础Json序列化反序列化及文件读写示例详解

    Go语言基础Json序列化反序列化及文件读写示例详解

    目录 概述 JSON序列化 结构体转JSON map转JSON 切片转JSON JSON反序列化 JSON转map JSON转结构体 JSON转切片 写JSON文件 map写入JSON文件 切片写入JSON文件 结构体写入JSON文件 读JSON文件 解码JSON文件为map 解码JSON文件为切片 解码JSON文件为结构体 示例 概述 JSON(JavaScript Object Notation,JavaScript对象表示法)是一种轻量级的.键值对的数据交换格式.结构由大括号'{}',中括

  • C语言strlen和sizeof在数组中的使用详解

    C语言strlen和sizeof在数组中的使用详解

    目录 一.前言 二.sizeof在二维数组的试题 解读: 题解: 答案验证: 64位平台下: 32位平台下: 一.前言 前面我们详细讲了sizeof和strlen中的使用,基本涉及了所有一维数组可以和常见的题目类型 那么现在我们就将一维数组告一段落了,现在我们来开始讲解在二维数组的使用了,本篇是 sizeof和strlen的最后一篇了. 二.sizeof在二维数组的试题 #include<stdio.h> int main() { int a[3][4] = { 0 }; printf(&qu

  • Go语言基础for循环语句的用法及示例详解

    Go语言基础for循环语句的用法及示例详解

    目录 概述 语法 注意 示例一  死循环,读取文件 示例二  打印乘法表 示例三  遍历字符串,数组,map 概述 for循环是一个循环控制结构,可以执行指定次数的循环 语法 第一种 for {} //无线循环 第二种 for 条件语句{} 第三种 for 初始语句; 条件语句; 迭代后语句 {} 第四种 for key,value:=range 表达式/变量{} 注意 省略初始条件,相当于while循环体必须用 { } 括起来初始化语句和后置语句是可选的如果只剩下条件表达式了,那么那两个分号也

  • Go语言基础switch条件语句基本用法及示例详解

    Go语言基础switch条件语句基本用法及示例详解

    目录 概述 语法 第一种[switch 带上表达式] 第二种[switch 不带表达式] 第三种[switch 初始化,表达式] 注意 示例一[根据今天的日期打印今天星期几] 示例二[根据分数打印A,B,C,D] 示例三[算数] 概述 传入条件的不同,会执行不同的语句 每一个case分支都是唯一的,从上到下逐一测试,直到匹配为止. 语法 第一种[switch 带上表达式] switch 表达式 { case 表达式1,表达式2, ... : 语句块1 case 表达式3, 表达式4, ... :

  • C语言数据结构二叉树之堆的实现和堆排序详解

    C语言数据结构二叉树之堆的实现和堆排序详解

    目录 一.本章重点 二.堆 2.1堆的介绍 2.2堆的接口实现 三.堆排序 一.本章重点 堆的介绍 堆的接口实现 堆排序 二.堆 2.1堆的介绍 一般来说,堆在物理结构上是连续的数组结构,在逻辑结构上是一颗完全二叉树. 但要满足 每个父亲节点的值都得大于孩子节点的值,这样的堆称为大堆. 每个父亲节点的值都得小于孩子节点的值,这样的堆称为小堆. 那么以下就是一个小堆. 百度百科: 堆的定义如下:n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆. 若将和此次序列对应的一维数

  • C语言线性表的链式表示及实现详解

    C语言线性表的链式表示及实现详解

    目录 前言 代码实现 1. 单链表的结点构造 2. 构造一个空的头结点 3. 对线性表进行赋值 4.对线性表进行销毁 5.对线性表进行重置 6.判断线性表是否为空 7.获取线性表的长度 8.获取线性表某一位置对应的元素 9.在线性表某一位置插入元素 10.删除线性表某一位置的元素 11.求线性表某一元素的前驱 12.求线性表某一元素的后继 13.打印线性表 运行结果演示 源码 前言 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,而线性表的链式存储特点则是用一组任意的存储

  • C语言中回调函数和qsort函数的用法详解

    C语言中回调函数和qsort函数的用法详解

    目录 回调函数 指向函数指针数组的指针 qsort(qulick sort)-库函数 回调函数 通过函数指针调用的函数,如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数. 回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应. 举例: #include<stdio.h> void menu() { printf("*************************

  • C语言中单链表(不带头结点)基本操作的实现详解

    C语言中单链表(不带头结点)基本操作的实现详解

    目录 一.单链表的概念 二.单链表的基本操作 1.创建单个结点 2.创建具有n个结点的链表 3.打印单链表 4.尾插 5.尾删 6.头插 7.头删 8.查找某个结点 9.在某个结点后面插入 10.在某个结点前面插入 11.删除某个位置后面的结点 12.删除某个结点 13.销毁单链表 三.测试代码 通过对顺序表的学习,我们可以发现顺序表有以下几点缺陷: 1.空间不够时需要扩容,扩容尤其是用realloc进行异地扩容时,是有一定代价的,其次还可能存在一定空间浪费. 2.头部或者中间插入删除,需要挪动

  • Go语言leetcode题解953验证外星语词典示例详解

    目录 题目描述 思路分析 AC 代码 题目描述 953. 验证外星语词典 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true:否则,返回 false. 示例 1: 输入:words = ["hello","leetcode"], order = "hlabcdefgi

随机推荐