AcWing 775. 倒排单词(双指针)
原题链接
简单
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
string s1;
int dx[100] = {0},dy[100] = {0};
int count = 0 , len = 0;
getline(cin,s1);
int s1len = s1.size();
for(int i = 0 ; i < s1len;i++)
{ //用于判断单词结束与否
if (s1[i] == ' ' || i == s1len - 1)
{
dx[count] = i - len + 1;
dy[count] = i - 1;
len = 0;
count++;
}
len++;
}
//其实我也不知道为什么要加这个。。。
dx[0] = 0;
dy[count-1] += 1;
for (int i = count - 1 ; i >= 0 ; i--)
{
for(int j = dx[i] ; j <= dy[i] ; j++)
{
cout << s1[j];
}
cout << ' ';
}
}