找到字符串中第一个出现一次的字符
2013-08-29 19:39
369 查看
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
定义一个256大小的数组,存放的是每个字符对应的出现的次数。时间复杂度:O(n)。虽然这个题目很简单,但是这个数组的功能其实挺强大的,可以解决很多变种问题。
#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)。虽然这个题目很简单,但是这个数组的功能其实挺强大的,可以解决很多变种问题。
相关文章推荐
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 在一个字符串中找到第一个只出现一次的字符。如abaccdeff输出b
- 在一个字符串中找到第一个只出现一次的字符(毒辣写法)
- 哈希表对字符串的高效处理1:在一个字符串中找到第一个只出现一次字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
- 在一个字符串中找到第一个只出现一次的字符(java实现)
- No17、题目:在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
- ACM_3:在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- flag11在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 在一个字符串中找到第一个只出现一次的字符
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。