面试题：编程实现将字符串的各个单词翻转

最新推荐文章于 2022-03-11 21:06:31 发布

此账号已停用

最新推荐文章于 2022-03-11 21:06:31 发布

阅读量1.9k

点赞数

分类专栏： C语言编程

本文链接：https://blog.csdn.net/xiaofeige567/article/details/40112637

版权

这道面试题要求编程实现一个功能，将输入字符串中的每个单词进行翻转，但保持单词间的顺序不变。例如，'Hello World' 翻转后应为 'olleH dlroW'。这个问题涉及到字符串处理和算法设计。

摘要由CSDN通过智能技术生成

面试题：编程实现将字符串的各个单词翻转

#include <stdio.h>

void wordreverse(char *str)
{
	char *start=str;
	char *end=str;
	char *ptr=str;
	char t;

	if(str==NULL)
	{
		return ;
	}
	
	while(*ptr++ != '\0')
	{	
		if(*ptr == ' ' || *ptr == '\0') //找到一个单词
		{
			end=ptr-1;
			while(start<end) //将单词反转
			{
				t = *start;
				*start = *end;
				*end = t;
				start++;
				end--; 
			}
			start=end=ptr+1; //指向下一个单词
		}
	}

	start = str;
	end = ptr-2; //指向最后一个字母
	while(start<end) //将整个字符串反转
	{
		t = *start;
		*start = *end;
		*end = t;
		start++;
		end--; 
	}
}


void main()
{
	char str[] = "I am from Beijing";
	printf("%s\n", str);
	wordreverse(str);
	printf("%s\n", str);
}