题目:在字符串中找出第一个只出现一次的字符。

如输入“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 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/Scenlyf/article/details/51637512