找到字符串中第一个出现一次的字符
来源:互联网 发布:学生 mysql云数据库 编辑:程序博客网 时间:2024/04/29 23:20
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
#include<iostream>using namespace std;int times[256];void main(){char* data="ajsdlfasd";int length=strlen(data);int i;for(i=0;i<length;i++){times[data[i]]++;}for(i=0;i<length;i++){if(times[data[i]]==1){cout<<data[i]<<endl;break;}}}
定义一个256大小的数组,存放的是每个字符对应的出现的次数。时间复杂度:O(n)。虽然这个题目很简单,但是这个数组的功能其实挺强大的,可以解决很多变种问题。
- 找到字符串中第一个出现一次的字符
- 找到字符串中第一个只出现一次出现的字符
- 在一个字符串中个找到只出现一次的第一个字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- 算法---在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 第5题 在一个字符串中找到第一个只出现一次的字符
- 17、在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 第十七题:在一个字符串中找到第一个只出现一次的字符。
- 在一个字符串中找到第一个只出现一次的字符
- 17.在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- Matlab中的命令hold on & hold off
- liunx增加用户key步骤
- A Brief Introduction to Multiset[STL]
- MDI多种类型文档,多视图
- android加载更多的图片
- 找到字符串中第一个出现一次的字符
- oracle游标讲解
- Win8弊端:XP用户和Vista用户没办法直接升级【mfxp】
- c/c++求平均数
- 生活缴费能力输出
- 数据结构与程序设计练习2.1E4
- [C/C++]_[通用Makefile配置编译选项]
- 将模糊技术用于灰度变换和空间滤波
- 深入java内存分配