AcWing 775. 倒排单词
原题链接
中等
作者:
dai学生
,
2021-07-16 00:08:06
,
所有人可见
,
阅读 253
采用双指针写法
#include<iostream>
using namespace std;
bool check(char c)
{
if(c>='a'&&c<='z')return true;
if(c>='A'&&c<='Z')return true;
return false;
}
string reverse(string str)
{
string res;
for(int i=str.size()-1;i>=0;i--)
{
res+=str[i];
}
return res;
}
int main()
{
string str;
getline(cin,str);
string res="";
for(int i=str.size()-1;i>=0;i--)
{
string word;
if(check(str[i]))
{
int j=i;
while(check(str[j]))word+=str[j--];
i=j;
}
word=reverse(word);
cout<<word<<" ";
}
cout<<res<<endl;
return 0;
}