删除反复字符

  • 删除反复字符

  • 给定一个字符串,将字符串中全部和前面反复多余的字符删除。其余字符保留,输出处理后的字符串。

    须要保证字符出现的先后顺序,而且区分大写和小写。

具体描写叙述:

  • 接口说明

原型:

int GetResult(const char *input, char *output)

输入參数:

     input     输入的字符串

输出參数(需考虑指针指向的内存区域是否有效):

    output    输出的字符串

返回值:

        0         成功

         -1        失败及异常

举例:

输入: abadcbad,那么该单词中红色部分的字符在前面已经出现过。

则:输出abdc,返回0。

#include "OJ.h"

/*
Description  
         给定一个字符串,将字符串中全部和前面反复多余的字符删除,其余字符保留。输出处理后的字符串。

须要保证字符出现的先后顺序。 Prototype int GetResult(const char *input, char *output) Input Param input 输入的字符串 Output Param output 输出的字符串 Return Value 0 成功 -1 失败及异常 */ int GetResult(const char *input, char *output) { if(input==NULL || output==NULL) return -1; int tablesize[256] = {0}; int i=0,k=0; int len = strlen(input); for(i=0; i <len; i++) { if(tablesize[(int)input[i]]==0){ output[k++] = input[i]; } tablesize[(int)input[i]]++; } output[k] = '\0'; return 0; }




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值