找出字符串中第一个只出现一次的字符
2016-03-30 20:52
330 查看
找出字符串中第一个只出现一次的字符
#include<iostream> #include<cstring> using namespace std; void StrFilter(const char *InputStr,long len, char *OutputStr) // 过滤函数 { const char *p=InputStr; int flag[26]; // 没必要用flag[256],减去a的ascii码即可 memset(flag,0,26); while(*p!='\0') { flag[*p-'a']++; *p++; } const char *p1=InputStr; while(*p1!='\0') { if(flag[*p1-'a']==1) *OutputStr++=*p1; *p1++; } *OutputStr='\0'; } void main() { char Str[]="abacacde"; char *output=new char[strlen(Str)+1]; StrFilter(Str,strlen(Str),output); //传递地址,在StrFilter函数内,要改变地址指向的值; cout<<output<<endl; }
相关文章推荐
- 浏览器兼容笔记(2)
- iOS开发之tableViewCell高度自适应
- K60学习笔记三:GPIO口的底层驱动操作带API接口
- css之calc();
- Spring mvc Controller接口
- 大话设计模式—备忘录模式
- 802.11协议精读1:学习资料整理
- Word Search
- CF_6C_Alice,BobAndChocolate
- 字符串过滤器(华为上机题)
- android优化(json工具,message新建/传递,avtivity深入学习视频)
- BP神经网络与RBF神经网络讲得好的博客链接
- hdu3065(AC自动机)
- 第三周项目4-穷举法解决百钱百鸡问题
- 【JavaScript】基础知识整理(三)
- 在家里免费下载知网内的论文方法
- 算法介绍(一)
- S3C2440-GPIO之button
- 实用代码片段--Javascript
- 一种适合创业公司的技术架构方案