C語言如何實(shí)現(xiàn)翻轉(zhuǎn)字符串中的單詞
更新時(shí)間：2022年07月20日 14:19:26 作者：Futureing
這篇文章主要介紹了C語言如何實(shí)現(xiàn)翻轉(zhuǎn)字符串中的單詞，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
C語言翻轉(zhuǎn)字符串中的單詞
另外開辟一個(gè)空間,來存放翻轉(zhuǎn)的字符串
單詞之間是以空格間隔的，所以我們翻轉(zhuǎn)需要一個(gè)一個(gè)字符進(jìn)行翻轉(zhuǎn)，我們需要找尋空格，找到空格表示一個(gè)字符已經(jīng)找到，進(jìn)行以下的步驟：
1. 首先獲取原字符串的長度，申請一個(gè)長度+1的空間，因?yàn)檫€需要一個(gè)結(jié)束符。
2. 定義一個(gè)變量i，初始化為0，用i進(jìn)行字符串的遍歷，定義一個(gè)start用來表示每個(gè)單詞的起始位置。
3. 遍歷字符串，不是空格i++，直到遇見空格，表示找到了一個(gè)單詞。
4. 將該單詞從末尾放到咱們新開辟的數(shù)組中，就實(shí)現(xiàn)了逆序。
5. 空格也需要放到臨時(shí)數(shù)組中保持與原數(shù)組一致。
#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));
?? ?// 結(jié)束符\0?
?? ?temp[length] = 0;
?? ?int i = 0;
?? ?while(i<length){
?? ??? ?// 單詞的起始位置?
?? ??? ?int start = i;
?? ??? ?// 找尋單詞，因?yàn)樽址械膯卧~以空格間隔?
?? ??? ?while(i<length&&s[i]!=' '){
?? ??? ??? ?i++;
?? ??? ?}
?? ??? ?// 找到了一個(gè)單詞進(jìn)行交換，將后邊的字符放到前邊?
?? ??? ?for(int j=start;j<i;j++){
?? ??? ??? ?// 將單詞從后往前放置到新的數(shù)組中實(shí)現(xiàn)單詞的逆序?
?? ??? ??? ?temp[j] = s[start+i-1-j];
?? ??? ?}
?? ??? ?// 處理空格?
?? ??? ?while(i<length&&s[i]==' '){
?? ??? ??? ?temp[i] = ' ';
?? ??? ??? ?i++;
?? ??? ?}
?? ?}?
?? ?return temp;?
}直接在原數(shù)組上進(jìn)行操作
使用雙指針進(jìn)行單詞的翻轉(zhuǎn)，一個(gè)指向單詞的開始，一個(gè)指向單詞的末尾。與上述方方法幾乎一致，只是交換的時(shí)候發(fā)生了一些變化。
1. 先通過空格找尋單詞。
2. 然后通過雙指針實(shí)現(xiàn)單詞翻轉(zhuǎn)。
3. 繼續(xù)遍歷字符串，空格跳過。
4. 完成整個(gè)字符串的翻轉(zhuǎn)。
#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;
?? ??? ?// 找尋單詞，因?yàn)樽址械膯卧~以空格間隔?
?? ??? ?while(i<length&&s[i]!=' '){
?? ??? ??? ?i++;
?? ??? ?}
?? ??? ?// 雙指針?
?? ??? ?int left = start;
?? ??? ?int right = i-1;?
?? ??? ?// 雙指針法進(jìn)行翻轉(zhuǎn)?
?? ??? ?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語言字符串各單詞的反轉(zhuǎn)
思路
我們首先把字符串整個(gè)反轉(zhuǎn)，然后在逐個(gè)單詞反轉(zhuǎn)回來，每個(gè)單詞通過空格' '分隔開
代碼實(shí)現(xiàn)
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. 整個(gè)字符串顛倒*/
len = strlen(str);
head = str;
tail = str + len - 1;
strReverse(head, tail);
/*逐個(gè)單詞顛倒回來*/
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
調(diào)試輸出
************ testReverse ************
Reverse string without word is : Beijing! from is Feng
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
C語言三種函數(shù)調(diào)用約定_cdecl與_stdcall及_fastcall詳細(xì)講解
本篇文章使用的工具是vs2010，內(nèi)容可能涉及到匯編的知識，建議有一些匯編基礎(chǔ)的再來看，不過沒有匯編基礎(chǔ)也沒有關(guān)系，了解一下這三種調(diào)用約定即可2022-10-10
本篇文章是對快速模式匹配算法(KMP)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C語言報(bào)錯：Undefined Reference的產(chǎn)生原因和解決方案
Undefined Reference（未定義引用）是C語言編譯過程中常見的錯誤之一,通常在鏈接階段出現(xiàn),本文將詳細(xì)介紹Undefined Reference的產(chǎn)生原因,提供多種解決方案,并通過實(shí)例代碼演示如何有效避免和解決此類錯誤,需要的朋友可以參考下2024-06-06
這篇文章主要為大家詳細(xì)介紹了C語言簡單實(shí)現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-09-09
這篇文章主要介紹了mfc文件操作CFile類之創(chuàng)建文件的方法,需要的朋友可以參考下2019-04-04
C語言小項(xiàng)目實(shí)戰(zhàn)之通訊錄功能
這篇文章主要介紹了如何設(shè)計(jì)和實(shí)現(xiàn)一個(gè)簡單的通訊錄管理系統(tǒng),包括聯(lián)系人信息的存儲、增加、刪除、查找、修改和排序等功能,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2025-01-01
關(guān)于C++內(nèi)存中字節(jié)對齊問題的詳細(xì)介紹
本篇文章是對C++內(nèi)存中字節(jié)對齊的問題進(jìn)行了詳細(xì)的分析與總結(jié)。需要的朋友參考下2013-05-05
本文主要解析了C/C++中數(shù)組和指針的區(qū)別，文章簡單易懂，對各位的工作學(xué)習(xí)有所幫助，有需求的朋友可以了解下2020-05-05
C++設(shè)計(jì)模式編程中Template Method模板方法模式的運(yùn)用
這篇文章主要介紹了C++設(shè)計(jì)模式編程中Template Method模板方法模式的運(yùn)用,講到了包括模板方法模式中的細(xì)分方法以及適用場景,需要的朋友可以參考下2016-03-03
深入C/C++浮點(diǎn)數(shù)在內(nèi)存中的存儲方式詳解
本篇文章是對C/C++浮點(diǎn)數(shù)在內(nèi)存中的存儲方式進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05