> 文章列表 > 字符串反转操作

字符串反转操作

字符串反转操作

1:将字符串反转

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。

输出格式:

每个测试用例的输出占一行,输出倒序后的句子。

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello
#include<bits/stdc++.h>
using namespace std;vector<string>ans;
int main()
{string str;while (cin >> str)ans.emplace_back(str);for (int i = ans.size() - 1; i > 0; i--)cout << ans[i]<<" ";cout << ans[0] << endl;
}

 

2 反转字符串中的单词​​​​​​

给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例 1:

输入:s = "Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
示例 2:

输入: s = "God Ding"
输出:"doG gniD"
 

提示:

1 <= s.length <= 5 * 104
s 包含可打印的 ASCII 字符。
s 不包含任何开头或结尾空格。
s 里 至少 有一个词。
s 中的所有单词都用一个空格隔开。

class Solution
{
public:string reverseWords(string s){int length = s.length();int i = 0;while (i < length){int start = i;while (i < length && s[i] != ' '){i++;}int left = start, right = i - 1;while (left < right){swap(s[left], s[right]);left++;right--;}while (i < length && s[i] == ' '){i++;}}return s;}
};