删除重复字符

这是第一篇文章。

马上就要参加华为的软件培训营了,心里十分忐忑。

从今天开始,争取把华为的自学平台上的题目都解决了吧。

其实第一道题就频频出错,在网上搜到了比较好的答案贴在这里。原文链接http://blog.csdn.net/lanseshuchong/article/details/6266884

目标题:删除重复字符
给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。
详细描述:
接口说明
原型:
int GetResult(const char *input, char *output)
输入参数: input     输入的字符串
输出参数(需考虑指针指向的内存区域是否有效):output    输出的字符串
返回值: 0         成功
-1        失败及异常
举例:
输入: abadcbad,那么该单词中红色部分的字符在前面已经出现过。
则:输出abdc,返回0。

我写的失败的例子:

#include<iostream>
using namespace std;
int main()
{
cout<<"please enter a string:"<<endl;
char str[20];
cin>>str;
int i,j;
for(i=0;i<20;i++)
for(j=i+1;j<20;j++)
{
if(str[i]=str[j])
str[j]=str[j+1];
}
cout<<str<<endl;
return 0;
}

人家写的代码:

[c-sharp] view plaincopy
//============================================================================  
// Name        : peter_000.cpp  
// Author      :   
// Version     :删除字符串中重复的字母  
// Copyright   : Your copyright notice  
// Description : Hello World in C++, Ansi-style  
//============================================================================  
#include "string.h"  
#include <iostream>  
using namespace std;  
void deleteRepeatChar(char *s);  
  
int main() {  
    char c[100];  
    cout<<"输入一字符串"<<endl;  
    cin.getline(c,99);  
    deleteRepeatChar(c);  
    cout<<c<<endl;  
    return 0;  
}  
  
void deleteRepeatChar(char *s){  
    int length = strlen(s);  
    for(int i=0;i<length;i++){           //将重复的字母标记为0  
        for(int j=i+1;j<length;j++){  
            if(s[i]==0)  
                continue;  
            if(s[i]==s[j])  
                s[j]=0;  
        }  
    }  
  
  
    for(int i=0,n=0;i<length;i++){  
        if(s[i]!=0)  
            s[n++]=s[i];  
    }  
  
}  

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值