【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="" />



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

题目描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始解答  使用哈希表,键值(key)为字符,值(value)...

华为OJ——找出字符串中第一个只出现一次的字符

找出字符串中第一个只出现一次的字符 题目描述 找出字符串中第一个只出现一次的字符 详细描述: 接口说明 原型: bool FindChar(char* pInputString, char* pCha...

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

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
  • 9182

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

问题: 给定一个字符串,比如 A = “ABCDACD”, 找出第一个只出现一次的字符,在A中,第一个只出现一次的字符是‘B’。 分析: 为了判定某字符是否出现一次,我们可以从从头开始往下遍历,...

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b.

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

在一个字符串中找到第一个只出现一次的字符(java实现)

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

在一个字符串中找到第一个只出现一次的字符。如输入:abcdab,则输出:c。

题目:在一个字符串中找到第一个只出现一次的字符。如输入:abcdab,则输出:c。 分析:看到这道题时,有两种思路: (1)最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时...

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

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

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

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

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

在一个字符串中找到第一个只出现一次的字符。 如输入”abaccdeff”,输出’b’解析: 使用一个数组,记录每个字符出现的次数,最后遍历计数数组,第一个个数为 1 的即为结果。 由于字符cha...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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