华为OJ：字符逆序和单词翻转

最新推荐文章于 2024-06-03 08:17:41 发布

JasonLiu1919

最新推荐文章于 2024-06-03 08:17:41 发布

阅读量2.4k

点赞数

分类专栏：面向对象的程序设计 C++ 数据结构与算法文章标签： c++ 华为

本文链接：https://blog.youkuaiyun.com/ljp1919/article/details/47273105

版权

面向对象的程序设计同时被 3 个专栏收录

72 篇文章

订阅专栏

C++

54 篇文章

订阅专栏

数据结构与算法

25 篇文章

订阅专栏

本文介绍了一种实现字符串及其单词的反转方法，通过C++代码详细解释了如何分别对整个字符串及单词进行翻转，并展示了实际应用过程中的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。如：输入“I am a student”，输出“tneduts a ma I”。

输入参数：

inputString：输入的字符串

返回值：

输出转换好的逆序字符串

需要注意的是，该题和单词翻转之间的区别！单词翻转输入“I am a student.”，则输出“student.a am I”。

#include<iostream>

#include"stdio.h"
#include"string.h"
using namespace std;
/* 字符串反转
*/
void reverseStr(char* str, int i, int j)
{
	for (; i < j; i++, j--)
	{
		char tmp;
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
	return;
}

/* 句子反转
*/
void reverseWords(char* str)
{
	int i = 0;
	char* subStrStart;
	char* subStrEnd;
	char* currentPos;

	currentPos = str;
	while (*currentPos != '\0')
	{
		subStrStart = currentPos;
		while (*currentPos != ' ' && * currentPos != '\0')
			currentPos++;
		subStrEnd = currentPos - 1;
		cout << (subStrEnd - str) << endl;// 注意此处，字符做减法的结果！！！ ???可以直接得到位置信息？？？记录待翻转字符的起始和终点位置！
		reverseStr(str, (int)(subStrStart - str), (int)(subStrEnd - str));
		currentPos++;
	}
	return;
}






int main(int argc, char **argv)
{
	/*char test[5]="cd";
	char test2[10]="abcd";
	cout<<(test2-test)<<endl;*/

	char str[20];// "I am a student.";
	gets_s(str);// >> endl;
	//进行单词的逆序
	int Len = strlen(str);
	//char *temp;
	for (int i = Len-1; i >=0; i--)
	{
		cout << str[i];
	}
	//reverseStr(str, 0, strlen(str) - 1);//这个是单词翻转
	//reverseWords(str);//
	//printf("%s\n", str);
	return 0;


}

注意两者的区别！