题目:在字符串中找出第一个只出现一次的字符。
如输入“abaccdeff”,则输出‘b’。
1、判断每个字符与其他字符有多少个不相同,定义数组str,如果第i个字符只出现一次,则str[i]为总字符数减1;出现两次,str[i]为总字符数减2,以此类推。
代码如下:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
char arr[]="abaccdeff";
int i,j,size,str[15]={0};
size=strlen(arr);
for(i=0;i<size;i++)
{
for(j=0;j<size;j++)
{
if(arr[i]!=arr[j])//判断每个字符与其他字符有多少个不相同
str[i]++;
}
}
for(i=0;i<sizeof(str)/sizeof(str[0]);i++)
{
if(str[i]==size-1)//如果一个字符只出现一次,则str[i]为总字符数减1。
{
printf("one of the first:%c\n",arr[i]);
break;
}
}
system("pause");
return 0;
}
2、下标统计法:定义宏参数MAX,由于字符的ASCII范围为0~255共256个数,通过下标统计法求出各个字符出现的次数,然后经过while循环找到第一次只出现一次的字符。
代码如下:
#include<stdio.h>
#include<stdlib.h>
#define MAX 256
void find(char *str)
{
int arr[MAX]={0};
char *prt=str;
while(*str)
{
arr[*str]++;//利用下标统计法求出各字符出现的次数
str++;
}
str=prt;
while(*str)
{
if(arr[*str]==1)
{
printf("one of the first:%c\n",*str);
break;//找到第一个只出现一次的字符就结束判断
}
str++;
}
}
int main()
{
char arr[]="abaccdeff";
find(arr);
system("pause");
return 0;
}
本文出自 “Scen” 博客,请务必保留此出处http://10741357.blog.51cto.com/10731357/1708630
版权声明:本文为Scenlyf原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。