华为-句子逆序

华为-句子逆序

题目链接

​​所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明

/**  * 反转句子  *   * @param sentence 原句子  * @return 反转后的句子  */ public String reverse(String sentence);

输入描述:

将一个英文语句以单词为单位逆序排放。

输出描述:

得到逆序的句子

示例1

输入

复制

I am a boy

输出

复制

boy a am I

题解：

先整体反转在局部反转

#include #include #include using namespace std;int main(){ string s; getline(cin, s); reverse(s.begin(), s.end()); int space[1000]; int spacesize = 1; space[0] = -1; int l = s.length(); for(int i = 0; i < l; i++){ if(s[i] == ' '){ space[spacesize++] = i; } } for(int i = 0; i < spacesize - 1; i++){ reverse(s.begin() + space[i] + 1, s.begin() + space[i + 1]); } reverse(s.begin() + space[spacesize - 1] + 1, s.end()); cout << s << endl; return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。