首页 > 代码库 > IT公司100题-10-翻转句子中单词的顺序

IT公司100题-10-翻转句子中单词的顺序

2024-07-16 11:31:45   221人阅读

问题描述：
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“Hello world!”，则输出“world! Hello”。
 
分析：
 
先翻转各个单词，然后整体翻转即可。
 

参考代码：

 1 // 10.cc 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6  7 void reverse(char* p_start, char* p_end) { 8     char t; 9     while(p_start < p_end) {10         t = *p_start;11         *p_start = *p_end;12         *p_end = t;13 14         p_start++;15         p_end--;16     }17 }18 19 char* reverse_str(char* str) {20     if (NULL == str)21         return NULL;22 23     char* p_start = str;24     char* p_end = str;25 26     // 翻转每个单词27     while(*p_start != ‘\0‘) {28         if(*p_start == ‘ ‘) {29             p_start++;30             p_end++;31         } else if (*p_end == ‘ ‘ || *p_end == ‘\0‘) {32             reverse(p_start, --p_end);33             p_start = ++p_end;34         } else {35             p_end++;36         }37     }38 39     p_end = --p_start;40     p_start = str;41     // 整体翻转42     reverse(p_start, p_end);43 44     return str;45 }46 47 int main() {48     cout << "input a string:" << endl;49     string s;50     getline(cin, s);51     char *p = new char[s.size() + 1];52     strcpy(p, s.c_str());53     reverse_str(p);54     cout << p << endl;55 56     delete []p;57     return 0;58 }

 转载自源代码

本文链接地址: http://w.worthsee.com/index.php/10-%e7%bf%bb%e8%bd%ac%e5%8f%a5%e5%ad%90%e4%b8%ad%e5%8d%95%e8%af%8d%e7%9a%84%


联系
我们