C ++中的字符串II中的反向单词
假设我们有一个输入字符串,那么我们必须逐字反转字符串。
因此,如果输入像[“t”,“h”,“e”,“”,“m”,“a”,“n”,“”,“i”,“s”,“”,“n“,”l“,”c“,”e“],则输出为[”n“,”l“,”c“,”e“,”“,”i“,”s“,”“,”m“,”a“,”n“,”“,”t“,”h“,”e“]
为了解决这个问题,我们将遵循以下步骤-
反转数组
j:=0
n:=s的大小
对于初始化i:=0,当i<n时,更新(将i增加1),执行-
将数组s从索引j反转到i
j:=i+1
如果s[i]与''相同,则-
将数组s从索引j反转为n
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto< v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
void reverseWords(vector<char>& s) {
reverse(s.begin(), s.end());
int j = 0;
int n = s.size();
for(int i = 0; i < n; i++){
if(s[i] == ' '){
reverse(s.begin() + j, s.begin() + i);
j = i + 1;
}
}
reverse(s.begin() + j, s.begin() + n);
}
};
main(){
Solution ob;
vector<char> v = {'t','h','e',' ','m','a','n',' ','i','s',' ','n','i','c','e'};
ob.reverseWords(v);
print_vector(v);
}输入值
{'t','h','e',' ','m','a','n',' ','i','s',' ','n','i','c','e'}输出结果
[n, i, c, e, , i, s, , m, a, n, , t, h, e, ]
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便