我写了一个程序,用来删除字符串中多余的空格。但它只显示空格前的字符。它会找到一个空格,并检查之后的字符是否为空格。根据多余的空格,它将其他字符移动到多余的空格上。但是输出是非常混乱的。
输入:"qwe(2空格)rt(1空格)y“
输出:"qwe(one space)rt(one space)y“
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main(){
string a;
cin >> a;
int len = a.length();
int new_len=len;
int z,s=0;
for(int i=0; i<new_len; i++){
if(a[i]==' '){
z=i+1;
s=0;
//Assigning the number of excess spaces to s.
while(a[z]==' '){
s++;
z++;
}
//doing the shifting here.
if(s>0){
for(int l=i+1; l<new_len-s; l++){
a[l]=a[s+l];
}
}
new_len-=s;
}
}
cout << a << endl;
cout << a.length();
system("pause");
return 0;
}发布于 2013-03-15 13:48:00
您的大部分代码都是毫无意义的--当您使用普通的字符串提取器(stream >> string)时,它会自动跳过所有连续的前导空格,并在第一个空格字符处停止读取。因此,它几乎已经完成了其余代码想要完成的所有工作。这就留下了一种更简单的方法来完成相同的任务:
std::copy(std::istream_iterator<std::string>(std::cin),
std::istream_iterator<std::string>(),
std::ostream_iterator<std::string>(std::cout, " "));这确实有一个问题:它将在输出的末尾留下一个额外的空格。如果你不想这样做,你可以使用我之前发布的infix_ostream_iterator。这样,您就可以将上面的代码更改为如下所示:
std::copy(std::istream_iterator<std::string>(std::cin),
std::istream_iterator<std::string>(),
infix_ostream_iterator<std::string>(std::cout, " "));发布于 2013-03-15 13:38:09
你的代码非常低效。假设有一个包含1,000,000个字符的字符串:
a a a a a a a...每当你的算法遇到第二个空格时,它就会遍历整个字符串,将其左移一个字符。我会尝试另一种方法:
string[realPos] != ' '和charPos != realPos,则指定:string[charPos] = string[realPos]。然后将realPos和charPos都加1。将spacesSeen设置为0。string[realPos] == ' '和spacesSeen == 0,则将spacesSeen加1,复制字符并前进两个迭代器。string[realPos] == ' '和spacesSeen > 0,则增加spacesSeen,然后仅增加realPos.
简而言之:一个接一个地复制字符,并跳过多个空格。
发布于 2013-03-15 13:59:21
如果你使用C++11来做这件事,那么你的方式就太过分了--你可以直接使用正则表达式。下面这样的代码应该可以做到(未经测试):
#include <regex>
#include <iostream>
#include <string>
using namespace::std;
int main(){
string a;
cin >> a;
regex r(" +");
a = regex_replace(a,r," ");
cout << a << endl;
cout << a.length();
system("pause");
return 0;
}https://stackoverflow.com/questions/15425256
复制相似问题