剑指Offer:面试题35 第一个只出现一次的字符
2014-09-10 21:54
375 查看
/* 第一个只出现一次的字符: 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b' 分析: 直接对每个字符统计次数,用哈希做遍历,应该时间复杂度为O(n)。 寻找第一次出现的次数为1的字符时,我们按照字符顺序来遍历 题目描述: 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。 输入: 输入有多组数据 每一组输入一个字符串。 输出: 输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。 样例输入: ABACCDEFF AA 样例输出: 1 -1 */ /* 关键: 1 for(int i = 0 ; str[i] != '\0' ; i++)//注意,在寻找第一次出现的次数为1的字符时,我们通过字符串来遍历 */ #include <stdio.h> #include <string.h> const int MAXSIZE = 257;//char 是1个字节,256个字符,故选取哈希表的大小为256 int firstAppear1Times(char* str) { int iHash[MAXSIZE]; memset(iHash,0,sizeof(iHash)); for(int i = 0 ; str[i] != '\0' ; i++) { iHash[(int)str[i]]++; } for(int i = 0 ; str[i] != '\0' ; i++)//注意,在寻找第一次出现的次数为1的字符时,我们通过字符串来遍历 { if(iHash[(int)str[i]] == 1) { return i; } } return -1; } void process() { char str[10001]; while(EOF != scanf("%s",str)) { printf("%d\n",firstAppear1Times(str)); } } int main(int argc,char* argv[]) { process(); getchar(); return 0; }
相关文章推荐
- 剑指Offer面试题35(java版):第一个只出现一次的字符
- 剑指offer——面试题35:第一个只出现一次的字符(哈希)
- 【剑指Offer学习】【面试题35:第一个只出现一次的字符】
- 剑指offer 面试题35—第一个只出现一次的字符
- 剑指offer——面试题35:第一个只出现一次的字符
- 【剑指Offer】面试题35:第一个只出现一次的字符
- 剑指Offer---面试题35:第一个只出现一次的字符
- 剑指Offer 面试题35:第一个只出现一次的字符 解题报告(华为OJ034-找出字符串中第一个只出现一次的字符)
- 【剑指offer】面试题35-第一个只出现一次的字符
- 剑指Offer----面试题35:第一个只出现一次的字符
- 剑指Offer_面试题35_第一个只出现一次的字符
- 剑指offer 面试题35 第一个只出现一次的字符(C++版)
- 剑指offer-面试题35:第一个只出现一次的字符
- 剑指offer 面试题35 第一个只出现一次的字符
- 剑指Offer面试题35(java版):第一个只出现一次的字符
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题35:第一个只出现一次的字符
- 剑指offer-面试题35-第一个只出现一次的字符
- 【面试题】剑指Offer-35-第一个只出现一次的字符
- 剑指offer-5-面试35:第一个只出现一次的字符
- 【剑指offer】面试题 50:第一个只出现一次的字符