通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr: 输入字符串 lInputLen: 输入字符串长度 【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出示例输入:“deefd” 输出:“def”输入:“afafafaf” 输出:“af”输入:“pppppppp” 输出:“p”/* main函数已经隐藏,这里保留给用户的测试入口,在这里测试你的实现函数,可以调用printf打印输出*//* 当前你可以使用其他方法测试,只要保证最终程序能正确执行即可 *//* 该函数实现可以任意修改,但是不要改变函数原型。一定要保证编译运行不受影响*/
#include<stdio.h>
#include<string>
using namespace std;
void stringFliter(const char* pInPutStr,long InPutLen,char* pOutPutStr){
int j=0;
bool flag = false;
pOutPutStr[0]=pInPutStr[0];
for(int i=1;i<InPutLen;++i){
for(int k=0;k<=j;++k){
if(pOutPutStr[k]==pInPutStr[i]){
flag=false;
break;
}
flag=true;
}
if(flag)
pOutPutStr[++j]=pInPutStr[i];
}
pOutPutStr[j]='\0';
}
int main(){
const char p[]="abcabcdeabcdefg";
char *pOutPutStr=(char *)malloc((strlen(p))*sizeof(char));
stringFliter(p,strlen(p),pOutPutStr);
printf("%s\n",p);
printf("%s\n",pOutPutStr);
return 0;
}
2015试题,为2014升级版,多了排序,原作者很巧妙解答
以下转载自http://blog.csdn.net/hackbuteer1/article/details/39253767
第二题:去除重复字符并排序
运行时间限制:无限制
内容限制: 无限制
输入: 字符串
输出: 去除重复字符并排序的字符串
样例输入: aabcdefff
样例输出: abcdef
- 转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
- #include<iostream>
- #include<cstdio>
- #include<memory>
- using namespace std;
- void solve(char *str , int len)
- {
- int i , hash[256];
- memset(hash , 0 , sizeof(hash));
- for(i = 0 ; i < len ; ++i)
- {
- if(0 == hash[str[i]])
- hash[str[i]] = 1;
- }
- for(i = 0 ; i < 256 ; ++i)
- {
- if(0 != hash[i])
- putchar(i);
- }
- printf("\n");
- }
- int main(void)
- {
- int len;
- char str[1000];
- while(scanf("%s" , str) != EOF)
- {
- len = strlen(str);
- solve(str , len);
- }
- return 0;
- }