题解 | #找出字符串中第一个只出现一次的字符#

创建哈希表，记录出现的顺序和次数。

创建结构体，同时记录出现的顺序和次数。

出现一次以上的失去资格，顺序值被剔除。

找到最小的有效顺序值（>0）对应的字母。

结束。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int i=0,j=1;
int len;
char *input;
int MIN=0;
int min1;
int LABEL[26]={0};
int flag;

//储存字符串中字母出现的次数和顺序
typedef struct label{
    int number;
    int rank;
}hand;


int main()
{
    input =(char*)malloc(sizeof(char));
    hand excel[26]={0};
    scanf("%s\n",input);
    len=strlen(input);
   
    for(i=0;i<len;i++)
    {
     excel[*(input+i)-'a'].number++;//出现一次则对应字母的数量增1
     if(excel[*(input+i)-'a'].number==1)
     {
         excel[*(input+i)-'a'].rank=j;//记录单个字母的出现顺序
         j++;
     }
      else if(excel[*(input+i)-'a'].number>1)  
      {
          excel[*(input+i)-'a'].rank=0;     //如果出现一次以上，则被剔除  
      }  
    } 
    
    //找到rank除零外最小的，输出。
    
       
        j=0;
        for(int i = 0; i < 26; i++)//去掉出现过一次以上的项和未出现过的项
        {
            if(excel[i].rank!=0)//只保留出现过一次的字母
            {
              LABEL[j]=excel[i].rank;//记录各出现一次的字母的出现顺序
              j++;
            }                
        }
       flag=j;//出现一次的字母的个数
        
       min1=LABEL[0];//找到第一次出现项的rank，顺序号最小的就是第一次出现的
       for(j=0;j<flag;j++)
       {  
         if(LABEL[j]<min1)//遍历所有出现过一次的
         {
             min1=LABEL[j];//找出顺序号最小的
         }   
       }
    
    for(i=0;i<26;i++)
    {
        if(excel[i].rank==min1&&min1!=0)//有只出现一个的字母
        {
            printf("%c\n",i+'a');
            break;
        }
        else if(min1==0)//妹有只出现一个的字母
        {
            
            printf("-1\n");
            break;
        }
    }
    
    

    
    
}