加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

C++实现删除字符串中所有指定字符算法

(2008-11-02 20:06:26)
标签:

字符串处理

c

字符串

it

分类: C/C++技术

//VC++ 6.0编译通过
# include <iostream>
# include <assert.h>
using namespace std;

int main()
{
    char* remove_chars(char *str, const char *rmchars);//函数声明
   
    //demo
    char a[]="abcdefghs24502ew5a55de4ajks33jksjkjdjdade";//
    cout<<a<<endl;
    remove_chars(a,"0123456789");
    assert(strcmp(a,"abcdefghsewadeajksjksjkjdjdade")==0);//测试代码
    cout<<a<<endl;//删除a中所有数字,output:abcdefghsewadeajksjksjkjdjdade
    return 0;
}

char* remove_chars(char *str,const char *rmchars)//删除str中所有包含在rmchars中的字符
{
    char buff[256]={0};
    char *ps1,*ps2;
    ps1=(char *)rmchars;
    while(*ps1)
        buff[*ps1++]=1;//遍历rmchars,将要删除的字符对应在buff中的位置1
    ps2=str;
    while(*ps2)//遍历str,将要删除的字符置为1
    {
        if(1==buff[*ps2])
            *ps2=1;
        ps2++;
    }
    ps1=str;
    ps2=str;
   
    while(0!=*ps1)//调整str中字符位置,删除所有置为1的位
    {
        if(1!=*ps1)
        {
            ps1++;
            continue;
        }
       
        ps2=ps1+1;
        while(0!=*ps2  && 1==*ps2)
            ps2++;
        if(0==*ps2)
            break;
        *ps1++=*ps2;
        *ps2=1;
    }
    *ps1=0;
    return str;
   
}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有