每日OJ_牛客_OR62 倒置字符串

目录

牛客OR62 倒置字符串

题解及代码1

题解及代码2

---

牛客OR62 倒置字符串

倒置字符串_牛客题霸_牛客网

倒置字符串__牛客网

---

题解及代码1

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
	string str;
	getline(cin, str, '\n');
	vector<string> v;
	string tmp;
	for (size_t i = 0; i < str.size(); ++i)
	{
		if (str[i] != ' ')
		{
			tmp += str[i];
		}
		else if (str[i] == ' ')
		{
			v.push_back(tmp);
			tmp = "";
		}
	}
	v.push_back(tmp);
	int left = 0, right = v.size() - 1;
	while (left < right)
	{
		string tmp2 = v[left];
		v[left] = v[right];
		v[right] = tmp2;
		++left;
		--right;
	}
	for (auto& e : v)
	{
		cout << e << " ";
	}
	return 0;
}

---

题解及代码2

#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
	string str;
	getline(cin, str, '\n');
    auto begin = str.begin(), end = str.end();
    reverse(begin, end);

    auto left = begin;
    auto right = begin;
    while(right < end)
    {
        while(right < end && *right != ' ')
        {
            ++right;
        }
        reverse(left, right);
        if(right != end)
        {
            left = right + 1;
        }
        ++right;
    }
    cout << str;
	return 0;
}