首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >从字符串中删除多余空格的程序员

问从字符串中删除多余空格的程序员
EN

Stack Overflow用户
提问于 2013-03-15 13:16:10
回答 3查看 386关注 0票数 0

我写了一个程序,用来删除字符串中多余的空格。但它只显示空格前的字符。它会找到一个空格,并检查之后的字符是否为空格。根据多余的空格,它将其他字符移动到多余的空格上。但是输出是非常混乱的。

输入:"qwe(2空格)rt(1空格)y“

输出:"qwe(one space)rt(one space)y“

代码语言:javascript
复制
#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;
}
EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2013-03-15 13:48:00

您的大部分代码都是毫无意义的--当您使用普通的字符串提取器(stream >> string)时,它会自动跳过所有连续的前导空格,并在第一个空格字符处停止读取。因此,它几乎已经完成了其余代码想要完成的所有工作。这就留下了一种更简单的方法来完成相同的任务:

代码语言:javascript
复制
std::copy(std::istream_iterator<std::string>(std::cin),
          std::istream_iterator<std::string>(),
          std::ostream_iterator<std::string>(std::cout, " "));

这确实有一个问题:它将在输出的末尾留下一个额外的空格。如果你不想这样做,你可以使用我之前发布的infix_ostream_iterator。这样,您就可以将上面的代码更改为如下所示:

代码语言:javascript
复制
std::copy(std::istream_iterator<std::string>(std::cin),
          std::istream_iterator<std::string>(),
          infix_ostream_iterator<std::string>(std::cout, " "));
票数 1
EN

Stack Overflow用户

发布于 2013-03-15 13:38:09

你的代码非常低效。假设有一个包含1,000,000个字符的字符串:

代码语言:javascript
复制
a  a  a  a  a  a  a...

每当你的算法遇到第二个空格时,它就会遍历整个字符串,将其左移一个字符。我会尝试另一种方法:

  • 创建了两个迭代器,如realPos和charPos。在beginning.
  • Create a变量中将它们设置为0,该变量存储到目前为止遇到的空格数量,如spacesSeen。将其设置为0。现在,当realPos小于整个字符串的长度时:
    • 如果是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.

​

  • Now charPos标记最终字符串结束的位置,调整字符串大小,使其在此结束。

简而言之:一个接一个地复制字符,并跳过多个空格。

票数 1
EN

Stack Overflow用户

发布于 2013-03-15 13:59:21

如果你使用C++11来做这件事,那么你的方式就太过分了--你可以直接使用正则表达式。下面这样的代码应该可以做到(未经测试):

代码语言:javascript
复制
#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;
}
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15425256

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档