題目：輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變。句子中單詞以空格符隔開。為簡單起見，標點符號和普通字母一樣處理。例如輸入“I am a student.”，則輸出“student. a am I”。
思路:首先將整個句子按字符翻轉，然后再將其中每個單詞的字符旋轉。
#include <string>#include "stdafx.h"void Reverse(char *pBegin, char *pEnd){ if(pBegin == NULL || pEnd == NULL) return; while(pBegin < pEnd) { char temp = *pBegin; *pBegin = *pEnd; *pEnd = temp; pBegin ++, pEnd --; }}char* ReverseSentence(char *pData){ if(pData == NULL) return NULL; char *pBegin = pData; char *pEnd = pData; while(*pEnd != '/0') pEnd ++; pEnd--; // 翻轉整個句子 Reverse(pBegin, pEnd); // 翻轉句子中的每個單詞 pBegin = pEnd = pData; while(*pBegin != '/0') { if(*pBegin == ' ') { pBegin ++; pEnd ++; } else if(*pEnd == ' ' || *pEnd == '/0') { Reverse(pBegin, --pEnd); pBegin = ++pEnd; } else { pEnd ++; } } return pData;}int main(){ char input[] = "I am a student."; printf("%s/n/n",input); printf("After reverse./n/n"); ReverseSentence(input); printf("%s/n", input); return 0;}再給大家分享一段一位國外網友的實現方法
#include <stdio.h> #include <string.h> int main() { char str[50001], ch; int i, low, high, tmp, len; while( gets( str ) ) { low = 0; high = 0; len = strlen( str ); while( low < len ) { while( str[low] == ' ' ) { low++; } high = low; while( str[high] ) { if( str[high] == ' ' ) { high--; break; } else { high++; } } if( str[high] == '/0' ) { high--; } tmp = high + 1; while( low < high ) { ch = str[low]; str[low] = str[high]; str[high] = ch; low++; high--; } low = tmp; high = tmp; } for( i = len - 1; i > 0; i-- ) { printf("%c", str[i]); } printf("%c/n", str[0]); } return 0; }再來一個小編的代碼
#include <iostream> using namespace std; void reverse_part(char*,int pBegin,int pEnd); void reverse(char *str) { //n為字符串長度 int n=strlen(str)-1; reverse_part(str,0,n); int pBegin=0,pEnd=0; while(str[pEnd+1]){ if(str[pEnd]!=' ' && str[pEnd]!='/0') ++pEnd; //找到空格 else{ reverse_part(str,pBegin,pEnd-1); //如果下一個還是空格 while(str[pEnd+1]!='/0' && str[pEnd+1]==' ') ++pEnd; pBegin=++pEnd; } } cout<<str<<endl; } void reverse_part(char *str,int pBegin,int pEnd) { char temp; for(int i=pBegin;i<=(pEnd-pBegin)/2;++i){ temp=str[i]; str[i]=str[pEnd-i]; str[pEnd-i]=temp; } } void main() { char str[]="I am a student."; reverse(str); system("pause"); } #include <iostream>using namespace std;void reverse_part(char*,int pBegin,int pEnd);void reverse(char *str){ //n為字符串長度 int n=strlen(str)-1; reverse_part(str,0,n); int pBegin=0,pEnd=0; while(str[pEnd+1]){ if(str[pEnd]!=' ' && str[pEnd]!='/0') ++pEnd; //找到空格 else{ reverse_part(str,pBegin,pEnd-1); //如果下一個還是空格 while(str[pEnd+1]!='/0' && str[pEnd+1]==' ') ++pEnd; pBegin=++pEnd; } } cout<<str<<endl;}void reverse_part(char *str,int pBegin,int pEnd){ char temp; for(int i=pBegin;i<=(pEnd-pBegin)/2;++i){ temp=str[i]; str[i]=str[pEnd-i]; str[pEnd-i]=temp; }}void main(){ char str[]="I am a student."; reverse(str); system("pause");}以上就是解決單詞順序翻轉的3種方法了，希望小伙伴們能夠喜歡
新聞熱點
疑難解答
