<仅是自己做笔记。。。系列-9>在一个字符串中找到第一个只出现一次的字符。
来源:互联网 发布:山西太原理工软件学院 编辑:程序博客网 时间:2024/05/23 13:56
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
此题目比较简单,因为字符常用的就那么几个,无论怎么样都不会超过256个,所以通过建立一个临时数组来保存是否是第一次出现。
#include <iostream>using namespace std;void showFirst(char* s){ int a[256] = {0}; int n = 0; for(;*s != '\0';s ++) { if(a[(unsigned)(*s)] == 0) { a[(unsigned)(*s)] = 1; } else { a[(unsigned)(*s)] = -1; } } for(int i = 0; i < 256; i ++) { if(a[i] == 1) { cout << (char)i << endl; break; } }}int main(int argc, char *argv[]){ showFirst("abacbdcdf"); return 0;}
0 0
- <仅是自己做笔记。。。系列-9>在一个字符串中找到第一个只出现一次的字符。
- 在一个字符串中个找到只出现一次的第一个字符
- 每天学习一算法系列(17)(在一个字符串中找到第一个只出现一次的字符)
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 算法---在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 第5题 在一个字符串中找到第一个只出现一次的字符
- 17、在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 第十七题:在一个字符串中找到第一个只出现一次的字符。
- 在一个字符串中找到第一个只出现一次的字符
- 17.在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- Struts2 json jQuery ajax 的集成配置与使用及 demo 演示源码示范
- 触摸事件UITouch的用法
- 【UML】 之 顺序图 & 协作图
- HDU 4506 快速幂
- Struts2之ActionContent的理解
- <仅是自己做笔记。。。系列-9>在一个字符串中找到第一个只出现一次的字符。
- 获取每一tr中某一指定列中对应td的值
- Unity关于对象池的使用
- V210调整根分区大小
- OutOfMemoryError异常
- Intellij IDEA配置Android Annotations注解框架
- Markdown 简明教程
- Week2-7Preprocessing
- 欢迎使用CSDN-markdown编辑器