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



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

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

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

描述 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 输入 一个字符串,长度小于100000。 输出 输出第一个仅出现一次的字符,若没有则输出no。 样例输入...
  • d202x
  • d202x
  • 2017年08月24日 20:22
  • 389

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

/************************************************************************/ /* 找出字符串中第一个只出现一次的字符 详细描述...
  • liuyi1207164339
  • liuyi1207164339
  • 2016年02月25日 20:51
  • 1540

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

题目描述在一个字符串(1
  • sjt091110317
  • sjt091110317
  • 2016年02月25日 20:30
  • 1782

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

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

第一个只出现一次的字符

来自:剑指offer #include "stdafx.h" #include using namespace std; char FirstNotRepeatingChar(const...
  • zhaojinjia
  • zhaojinjia
  • 2013年09月22日 08:21
  • 5230

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

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

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

题目:找出字符串中第一个只出现一次的字符,如果无此字符 输出'.' 输入:输入一串字符 输出:只出现一次的字符 思路:有很多方法,比如申请一个int数组标示每个字符是否是重复 #i...
  • mingyong_blog
  • mingyong_blog
  • 2016年01月29日 21:13
  • 250

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

找出字符串中第一个只出现一次的字符 题目描述 找出字符串中第一个只出现一次的字符 详细描述: 接口说明 原型: bool FindChar(char* pInputString, char* pCha...
  • u010480899
  • u010480899
  • 2016年07月15日 20:36
  • 1146

面试题35:第一个只出现一次的字符

在字符串中找出第一个只出现一次的字符。例如输入“abaccdeff”,则输出‘b’...
  • kekong0713
  • kekong0713
  • 2016年09月07日 13:54
  • 161
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【c语言】第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符
举报原因:
原因补充:

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