AcWing 766. (2种做法)去掉多余的空格
原题链接
简单
作者:
mjj
,
2024-04-09 13:59:42
,
所有人可见
,
阅读 16
cin做法
#include<iostream>
using namespace std;
int main()
{
string s;
while(cin>>s) cout<<s<<' '; //只要有字符串就一直读,每次输出一个字符串一个空格
return 0;
}
双指针算法
#include<iostream>
using namespace std;
//双指针算法
int main()
{
string s;
//读入一整行
getline(cin,s); //读入源字符串
string r; //声明答案字符串
for(int i=0;i<s.size();i++) //
if(s[i]!=' ') r+=s[i]; //如果当前字符不是空格,加到r里
else{ //
r+=' ';
int j=i;
while(j<s.size()&&s[j]==' ') j++;
i=j-1;
}
cout<<r<<endl;
return 0;
}