C语言 ——— 将一句英语短句中的单词进行倒置

目录

题目要求

代码实现


题目要求

将一句英语短句中的单词进行倒置,标点符号不倒置

如:

输入:"I like chongqing very much,"

输出:"much, very chongqing like I"


代码实现

复制代码
#include<stdio.h>
#include<string.h>
//逆置函数
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;

		left++;
		right--;
	}
}
int main()
{
	//输入
	char arr[100];
	gets(arr);

	//逆置字符串
	int len = strlen(arr);
	reverse(arr, arr + len - 1);

	//逆置各个单词
	char* start = arr;
	char* cur = arr;

	while (*cur != '\0')
	{
		//找到每个单词的尾地址
		while (*cur != ' ' && *cur != '\0')
			cur++;

		//逆置每个单词
		reverse(start, cur - 1);

		start = cur + 1;

		if (*cur == ' ')
			cur++;
	}

	//输出
	printf("%s\n", arr);

	return 0;
}

代码解析:

先逆置整个字符串,再逆置各个单词

举例说明:

"I like chongqing very much,"

逆置整个字符串

",hcum yrev gniqgnohc ekil I"

逆置各个单词

"much, very chongqing like I"

解析:void reverse(char* left, char* right)

封装一个逆置函数,用来逆置 整个字符串各个单词

解析:int len = strlen(arr);

字符串的长度

解析:reverse(arr, arr + len - 1);

逆置整个字符串 ,传递字符串的 起始地址arr ,和字符串的 结束地址arr + len(字符串长度) - 1

解析:while (*cur != '\0') 及内部循环

start指针 指向单词首地址,cur指针 找空格,找到空格后利用 reverse函数 逆置

逆置完一个单词后,start指针 指向下一个单词的首地址,利用外部 while循环cur指针 重复找空格,最后完成所有单词的逆置

代码验证:

相关推荐
Logic10141 分钟前
C语言/数据结构动态规划题解:Kadane算法求最大子数组和——O(n)时间O(1)空间
c语言·数据结构·动态规划·贪心·时间复杂度·算法题·最大子数组和
雷✘2 小时前
C 程序从源文件到运行:预处理、编译、汇编、链接重定位与执行环境
c语言
Logic1012 小时前
C语言/数据结构位运算题解:异或XOR找出数据表中的“独特编号“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
endeavor123 小时前
BootLoader与OTA学习(三)
c语言·stm32
布莱克6054 小时前
理解内存泄漏:成因、发现方法与解决策略(C++ 举例)
c语言·c++·内存泄漏
Logic1015 小时前
C语言/数据结构位运算题解:异或XOR找出英雄升级系统中的“独特经验值“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
Navigator_Z16 小时前
LeetCode //C - 1252. Cells with Odd Values in a Matrix
c语言·算法·leetcode
是隼人18 小时前
buuctf-pwn [NewStarCTF 2023 公开赛道]stack migration(64位栈迁移)题解(学习过程持续更新)
c语言·学习·安全·pwn入门·ctf入门
Logic10121 小时前
C语言/数据结构贪心算法题解:买卖股票的最佳时机——一次交易最大利润(O(n)时间O(1)空间)
c语言·数据结构·贪心算法·数组·时间复杂度·算法题·股票交易
Logic10121 小时前
C语言/数据结构位运算题解:异或XOR找出货币交易中的“独特面值“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质