C语言如何实现翻转字符串中的单词

目录

• C语言翻转字符串中的单词
• 另外开辟一个空间,来存放翻转的字符串
• 直接在原数组上进行操作
• C语言字符串各单词的反转
• 思路
• 代码实现
• 代码编译
• 调试输出

C语言翻转字符串中的单词

另外开辟一个空间,来存放翻转的字符串

单词之间是以空格间隔的，所以我们翻转需要一个一个字符进行翻转，我们需要找寻空格，找到空格表示一个字符已经找到，进行以下的步骤：

1. 首先获取原字符串的长度，申请一个长度+1的空间，因为还需要一个结束符。

2. 定义一个变量i，初始化为0，用i进行字符串的遍历，定义一个start用来表示每个单词的起始位置。

3. 遍历字符串，不是空格i++，直到遇见空格，表示找到了一个单词。

4. 将该单词从末尾放到咱们新开辟的数组中，就实现了逆序。

5. 空格也需要放到临时数组中保持与原数组一致。

#include
#include
char * reverseWords(char * s);
int main(){
    char s[] = "Let's pass the examination";
    char *temp = reverseWords(s);
    printf("%s",temp);
    return 0;
} 
char * reverseWords(char * s){
    // 获取该字符串长度 
    int length = strlen(s);
    // 申请新的空间 
    char* temp = (char*)malloc(sizeof(char)*(length+1));
    // 结束符\0 
    temp[length] = 0;
    int i = 0;
    while(i 
 

直接在原数组上进行操作

使用双指针进行单词的翻转，一个指向单词的开始，一个指向单词的末尾。与上述方方法几乎一致，只是交换的时候发生了一些变化。

1. 先通过空格找寻单词。

2. 然后通过双指针实现单词翻转。

3. 继续遍历字符串，空格跳过。

4. 完成整个字符串的翻转。

#include
#include
#include
char * reverseWords(char * s);
int main(){
    char s[] = "Let's pass the examination";
    char *temp = reverseWords(s);
    printf("%s",temp);
    return 0;
} 
char * reverseWords(char * s){
    // 获取该字符串长度 
    int length = strlen(s);
    int i = 0;
    while(i 
 

C语言字符串各单词的反转

思路

我们首先把字符串整个反转，然后在逐个单词反转回来，每个单词通过空格' '分隔开

代码实现

int strReverse(char * head, char * tail){
	if(NULL == head || NULL == tail){
		printf("strReverse param error!\n");
		return PARAM_ERR;
	}
	
	char tmp;
 
	while(head < tail){
		tmp = *head;
		*head = *tail;
		*tail = tmp;
 
		head++;
		tail--;
	}
	
	return SUCCESS;
}
 
int strReversWithoutWord (char * str){
	if(NULL == str){
		printf("strReverse param error!\n");
		return PARAM_ERR;
	}
 
	int len = 0;
	char * head = NULL, * tail = NULL;
	char * p = NULL, * q = NULL;
 
	/*1. 整个字符串颠倒*/
	len  = strlen(str);
	head = str;
	tail = str + len - 1;
	strReverse(head, tail);
	
	/*逐个单词颠倒回来*/
	p = str;
	while(*p != '\0'){
		head = p;
		q = p;
		while(' ' != *q && '\0' != *q){
			q++;
		}
		tail = q - 1;
		strReverse(head, tail);
		
		p = q + 1;
	}
}
 
void testReverse(void){
	char str[100] = "Feng is from Beijing!";
	char * head = NULL, * tail = NULL;
	int len  = 0;
 
	printf("\n************  testReverse ************ \n");
 
	strReversWithoutWord(str);
	printf("Reverse string without word is : %s\n\n", str);
 
	return;
}

代码编译

gcc main.c str.c -g -o a.exe

调试输出

************  testReverse ************
 
Reverse string without word is : Beijing! from is Feng

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。