10、翻转句子中单词的顺序
2011-07-22 17:31
477 查看
第10 题
翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
先对每个单词进行翻转,然后对整个句子进行翻转。
具体可以查看《编程珠玑》第二章
翻转句子中单词的顺序。
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
例如输入“I am a student.”,则输出“student. a am I”。
先对每个单词进行翻转,然后对整个句子进行翻转。
具体可以查看《编程珠玑》第二章
#include <iostream> #include <cassert> using namespace std; template <typename T> void reverse(T *arr, int left, int right) { T temp; while(left < right) { temp = arr[left]; arr[left] = arr[right]; arr[right] = temp; left++; right--; } } void reverseWholeString(char *str) { int length = strlen(str); int left = 0; while(left < length) { int right = left; if (str[left] != ' ') { while((right < length) && str[right] != ' ') right++; reverse(str, left, right - 1); left = right - 1; } left++; } reverse(str, 0, length - 1); } int main(void) { char str[] = "I am a student."; reverseWholeString(str); cout << str << endl; system("Pause"); return 0; }
相关文章推荐
- 微软面试100之10 翻转句子中单词的顺序
- 翻转句子中单词的顺序(10)
- IT公司100题-10-翻转句子中单词的顺序
- 10、翻转句子中单词的顺序
- 每天学习一算法系列(10)(输入一句英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变,句子中单词以空格符隔开)
- NO_10 翻转句子中单词的顺序。
- IT公司100题-10-翻转句子中单词的顺序
- 算法习题10:翻转句子中单词的顺序
- 10 翻转句子中单词的顺序。
- 翻转句子中单词的顺序
- 新解法之翻转句子中单词的顺序(不用两次翻转,用两个指针)
- 翻转句子中单词的顺序 C语言
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 面试经典(1)---翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序[算法]
- 翻转句子中单词的顺序
- 翻转句子中单词的顺序