数据结构与算法面试题80道(10)
2016-03-10 19:46
411 查看
第10题
翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空 符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
思路:首先将整个句子按字符翻转,然后将句子的每个单词按字符翻转
翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空 符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“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; }
相关文章推荐
- 数据结构与算法面试题80道(9)
- 递归算法思想&&一些简单算法实现
- java数据结构 拓扑排序
- java数据结构 广搜,队列,循环队列
- java数据结构 深搜+栈
- 字符串数组逆序
- 数据结构与算法面试题80道(7)
- 常用数据结构以及算法的简单介绍
- 小蚂蚁学习数据结构(36)——插入排序中的希尔排序
- 数据结构与算法(c语言) 学习笔记——第三章练习
- 数据结构之链表操作
- 数据结构与算法javascript描述(六)集合
- 数据结构与算法Javascript描述(五)循环链表
- 数据结构—线性表
- 数据结构与算法Javascript描述(四)双向链表
- 类(class)和结构(structure)的认识
- 数据结构与算法Javascript描述(三)链表
- [数据结构-后缀数组小结]
- [数据结构-hash]CF 7D Palindrome Degree
- 数据结构—绪论