【c语言】第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符

原创 2015年07月06日 20:45:46
//  第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符。
//  如输入“abaccdeff”,则输出’b’。


#include <stdio.h>

#include <string.h>



char find_one(char *str)
{
	int a[256];
	int len = strlen(str);
	int i = 0;
	memset(a, 0, sizeof(a));
	for (i = 0; i<len; i++)
	{
		a[str[i]]++;
	}
	for (i = 0; i<len; i++)
	{
		if (a[str[i]] == 1)
		{
			return *(str + 1);
			break;
		}
	}
	return 0;
}

int main()
{
	char p[] = "abcacdcdeffe";
	printf("%c\n", find_one(p));
	return 0;
}




<img src="http://img.blog.csdn.net/20150706204549245?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />



第一次只出现一次的字符(程序员面试题精选100题)

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 方法一:         最直观的想法是从头开始扫描这个...

找出字符串中第一个只出现一次的字符

/************************************************************************/ /* 找出字符串中第一个只出现一次的字符 详细描述...

只允许遍历一遍字符串,找出字符串中第一个只出现一次的字符

find the first unique character in  a string and you can just traverse this string only one time. if...
  • zzran
  • zzran
  • 2013年01月16日 10:21
  • 9572

找出字符串中第一个只出现一次的字符

find the first unique character in  a string and you can just traverse this string only one time. if...

找第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。  //coder:LEE //20120227 #include #include using ...

在一个字符串中找到第一个只出现一次的字符

Google 2006年的一道笔试题,难度系数低 题目描述: 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 逻辑分析: 1、简单粗暴O(n^2),...

查找字符串中第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:如果字符都是8位,可以用256B的空间表示每个字符的出现次数,遍历字符串一遍完成计数,第二次遍历该字符...
  • whz_zb
  • whz_zb
  • 2012年04月03日 22:48
  • 1881

第一个只出现一次的字符位置

题目描述在一个字符串(1

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

在字符串中查找第一个只出现一次的字符

在字符串中查找第一个只出现一次的字符。例如输入字符串"abaccdef",输出b,     分析:(1)创建一个数组,并初始化数组,                       (2)遍历字符串,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【c语言】第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符
举报原因:
原因补充:

(最多只允许输入30个字)