C语言如何实现翻转字符串中的单词
目录
C语言翻转字符串中的单词
另外开辟一个空间,来存放翻转的字符串
直接在原数组上进行操作
C语言字符串各单词的反转
思路
代码实现
代码编译
调试输出
C语言翻转字符串中的单词 另外开辟一个空间,来存放翻转的字符串单词之间是以空格间隔的，所以我们翻转需要一个一个字符进行翻转，我们需要找寻空格，找到空格表示一个字符已经找到，进行以下的步骤：
1. 首先获取原字符串的长度，申请一个长度+1的空间，因为还需要一个结束符。
2. 定义一个变量i，初始化为0，用i进行字符串的遍历，定义一个start用来表示每个单词的起始位置。
3. 遍历字符串，不是空格i++，直到遇见空格，表示找到了一个单词。
4. 将该单词从末尾放到咱们新开辟的数组中，就实现了逆序。
5. 空格也需要放到临时数组中保持与原数组一致。
#include<stdio.h>
#include<string.h>
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<length){
// 单词的起始位置
int start = i;
// 找寻单词，因为字符串中的单词以空格间隔
while(i<length&&s[i]!=' '){
i++;
}
// 找到了一个单词进行交换，将后边的字符放到前边
for(int j=start;j<i;j++){
// 将单词从后往前放置到新的数组中实现单词的逆序
temp[j] = s[start+i-1-j];
}
// 处理空格
while(i<length&&s[i]==' '){
temp[i] = ' ';
i++;
}
}
return temp;
}
直接在原数组上进行操作
使用双指针进行单词的翻转，一个指向单词的开始，一个指向单词的末尾。与上述方方法几乎一致，只是交换的时候发生了一些变化。
1. 先通过空格找寻单词。
2. 然后通过双指针实现单词翻转。
3. 继续遍历字符串，空格跳过。
4. 完成整个字符串的翻转。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
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<length){
// 单词的起始位置
int start = i;
// 找寻单词，因为字符串中的单词以空格间隔
while(i<length&&s[i]!=' '){
i++;
}
// 双指针
int left = start;
int right = i-1;
// 双指针法进行翻转
while(left<right){
char temStr = s[left];
s[left] = s[right];
s[right] = temStr;
left++;
right--;
}
// 空格忽略
while (i<length && s[i]==' ') {
i++;
}
}
return s;
}
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
以上为个人经验，希望能给大家一个参考，也希望大家多多支持软件开发网。
