766.去掉多余的空格
作者:
不想考试
,
2024-11-23 16:29:27
,
所有人可见
,
阅读 1
cin做法
#include<iostream>
using namespace std;
int main()
{
string s;
while(cin >> s) cout << s << ' ';//使用cin过滤掉多余的空格
return 0;
}
第一类双指针算法
#include<iostream>
using namespace std;
int main()
{
string s;
//while(cin >> s) cout << s << ' ';//使用cin过滤掉多余的空格
getline(cin,s);
string r;//存放答案字符串
for(int i = 0;i < s.size();i ++)
{
if(s[i] != ' ') r += s[i];
else
{
r += ' ';
int j = i; //双指针
while(j < s.size() && s[j] == ' ') j ++;
i = j - 1;
}
}
cout << r << endl;
return 0;
}