找出第一个只出现一次的字符

找到第一个只出现一次的字符

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ

题目描述：http://ac.jobdu.com/problem.php?cid=1039&pid=18

在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。

输入：

输入有多组数据
每一组输入一个字符串。

输出：

输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。

样例输入：

ABACCDEFFAA

样例输出：

1-1

思想：因为只有大写字母，那么设置一个数组吗m[26]，是结构体，元素有：字母个数、第一次的下标(在字符串中的位置)，扫描完string后，在扫描数组，if 字母个数==1，看看下标是不是比之前的那个小，从而得解！

代码AC：

#include <stdio.h>#include <string.h>typedef struct data{        int first_idx;        int count;}data;int main(){       int i, min = -1;    data  d[26];    char str[10001];        while( gets( str ) )    {           for( i = 0; i < 26; i++ )           {                d[i].count = 0;                d[i].first_idx = -1;           }                      i = -1;           while( str[++i] )           {                  d[str[i]-'A'].count++;                  if( d[str[i]-'A'].count == 1 )                  {                      d[str[i]-'A'].first_idx = i;                  }           }              min = -1;           for( i = 0; i < 26; i++ )           {                if( d[i].count == 1 )                {                    if( min == -1 )                    {                        min = d[i].first_idx;                    }                    else                    {                        if( min > d[i].first_idx )                        {                            min = d[i].first_idx;                        }                    }                }           }           printf("%d\n", min );    }        return 0;}