数据结构与算法面试题80道(10)
第10题
翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空 符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
思路:首先将整个句子按字符翻转,然后将句子的每个单词按字符翻转
#include<cstring> #include<iostream> using namespace std; //交换字母 void swap_word(char &a,char &b){ char temp; temp=a; a=b; b=temp; } //翻转单词,这里的left,right是为了节省空间 void reversalWord(char str[],int left,int right){ //注意,这里的right是最后一位,不是大小 if(str==NULL||left>right) return; while(left<right){ swap_word(str[left],str[right]); left++,right--; } } //翻转句子 void reversalSent(char str[]){ int len=strlen(str); //直接翻转整个句子,当成单词处理 reversalWord(str,0,len-1); int left=0,right=0;//记录单词的左右 for(int i=0;i<len;i++){ if(str[i]==' '){ //如果为空格,则单词范围为[left,right-1],其中right=i right=i-1; reversalWord(str,left,right); left=i+1; } } } int main(){ char str[] = "I am a student."; reversalSent(str); cout<<str<<endl; return 0; }