Question

请实现一个函数用来找出字符流中第一个只出现一次的字符。用php实现

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。 不用C也不用Java，用php

Answer 1

#include<stdio.h>
char fun(char *str)
{ int a[256],i,min; //字符的ASCII码范围0～255，对应开设a数组，min记录最少字符位置
//每个元素下标对应ASCII码，元素存储值记录字符出现个数
for ( i=0;i<256;i++ ) a[i]=0; //统计字符个数的单元清0
while ( *str ) { a[*str]++; str++; } //当str指向的字符不是字符串结尾时循环
//当前字符作为下标找到的元素自加1，然后下一字符
min=0; //假定ASCII码为0的字符是最少的(有可能字符数为0)
for ( i=1;i<256;i++ ) //用剩余的字符与min位置的字符数比较
if ( a[i]!=0 ) //只计算字符数不等于0的，等于0的跳过不算
if ( a[min]==0 ) min=i; //如ASCII码=0的字符个数是0则记录当前这个不为0的字符位置
else if ( a[min]>a[i] ) min=i; //如果记录的ASCII码字符个数大于当前字符个数，记录它

return(a[min]); //返回记录的出现字数最少且不等于0的字符
}
void main()
{ char a[40],c;
gets(a); //输入字符串
c=fun(a); //调用函数返回出现次数最少的那个字符

printf("%c\n",c); //输出

Answer 2

信息学奥赛 1130-找第一个只出现一次的字符