寻找字符串中第一个未重复的字符

设想这样一个场景，有一天你黑进去一个Server，获取的是普通用户权限，但是你在普通用户根目录下发现一个README文件，上面写着要获取server的管理员口令，在当前用户的根文件目录下有个文件，获取文件每一行第一个未重复的字符，一共有20行，最后这20个字符组成的就是这个系统的根口令。这里需要注意的是，口令中不能含有控制符号与空格符号，所以需要对文件进行过滤。

分析这个问题后，我们需要进行两步，一步是过滤，一步是统计每行字符出现的频数，并且把第一个为1的字符打印出来。

空格以及控制字符占用了ASCII表前32个，所以我们需要过滤掉这前32个。

所以有下面代码，处理完每一行将结果存入tmp数组中：

void inputcheck(char str[],char tmp[])
{
int i=0,j=0;
while(str[i]!='\0')
{
if(str[i] >= 0x21 && str[i] <= 0x7f)
{
tmp[j++]=str[i];
}
i++;
}
}

然后需要对处理过的每行字符串进行统计，算法的思路很简单，口令里面使用到的字符从ASCII的33开始到127结束，总共有96个字符，所以我们建立一个大小为96的频数数组存储每个字符出现的频数，然后从字符串的顺序开始寻找频数数组里面为一的第一个字符，所以有下面的代码：

void find(char str[])
{
int i=0;
int alphabet[96]={0};
int index=0;

while(str[i]!='\0')
{
index=str[i]-33;
alphabet[index]++;
i++;
}
i=0;
while(str[i]!='\0')
{
index=str[i]-33;
if(alphabet[index]==1)
{
printf("%c\n",index+33);
break;
}
i++;
}

}

打开文件的时候，有个小问题忘记掉了，fopen的时候，w+与w虽然都是以可写的形式打开文件，但是打开后会将文件清空为0。

为了模拟各种文件，我们需要手动输入内容到文件，然后再读入在进行处理。

int main()
{
int T,n=0,len=0;
FILE *fpw,*fpr;
char buffer[2048]={0},str[2048]={0},processor[2048]={0};
printf("please input the data of lines,T<=20:\n");
scanf("%d",&T);
if(T>20)
{
printf("lines data not ok\n");
return 0;
}
else
{
/*清空文件*/
fpw=fopen("./str.txt","w+");
fclose(fpw);
/*追加方式打开文件*/
fpw=fopen("./str.txt","a");
if(fpw==NULL)
printf("no file\n");
fflush(stdin);
while(n<T)
{
scanf("%[^\n]",buffer);
fflush(stdin);
fprintf(fpw,"%s\n",buffer);
++n;
}
fclose(fpw);

/*读文件*/
fpr=fopen("./str.txt","r");
if(fpr==NULL)
printf("no file!!");
while(fgets(str,2048,fpr)!=NULL)
{
len=strlen(str);
str[len]='\0';
inputcheck(str,processor);
printf("after filter:\n%s\n",processor);
find(processor);
memset(processor,0,sizeof(processor));
}
fclose(fpr);
}
}