【C语言】在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出’b’

原创 2015年07月06日 16:45:24
//在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出’b’
#include <stdio.h>
#include <memory.h>
char OneTime(char * str)
{
	int data[256];
	char *p = str;
	if (*p == '\0')
		return '\0';
	memset(data, 0, sizeof(data));
	while (*p )
	{
		data[*p++]++;              //把每种字符个数各自统计起来
	}
	while (*str)
	{
		if (data[*str] == 1)       //检测该字符是否只出现一次,是则返回
			return *str;
		str++;
	}
	return '\0';
}
int main()
{
	char *p = "abcdabcdefjef";   //j
	printf("单独出现的字符为:%c\n", OneTime(p));
	return 0;
}

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

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

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

每日一道算法题:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 解题思路:对于一般字符串或整数数组是否存在某对象,或者判断对象个数问题,都可以利用hashtable来完成,这里...
  • jhyxss
  • jhyxss
  • 2014年11月29日 20:28
  • 1094

算法习题17:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。    分析:这道题是2006年google的一道笔试题。 --------------------------...
  • ylf13
  • ylf13
  • 2013年10月17日 12:01
  • 926

【C语言】找出一个字符串中第一个只出现一次的字符

题目描述:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 方法一:     简单粗暴的遍历完成,只适用于字符串较...
  • sofia_m
  • sofia_m
  • 2017年11月12日 17:58
  • 82

在字符串中找出第一个只出现一次的字符。经典C语言例题

原题要求:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出'b'。思考过程:字符串中字符有很多,只出现一次的也有很多,最直接简单的方法就是记录下每个字符出现的个数,然后从第一...

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

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

找出字符串中第一个只出现过一次的字符和位置

题目:找出字符串中第一个只出现过一次的字符和位置 比如:abcebad 只出现过一次的第一个字符应该是c,第3个。 @左耳朵耗子 大哥说的算法如下:        int[] pos...
  • lazy_p
  • lazy_p
  • 2013年07月31日 20:22
  • 3638

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

1、题目:找出一个字符串中,第一个只出现一次的字符,如“zzzxccddzzsfdg”
  • wwkaven
  • wwkaven
  • 2014年07月31日 11:19
  • 452

华为OJ题目(一):找出字符串中第一个出现一次的字符

#include #include using namespace std; char Findchar(char* pInputString) { if (!pInputString...

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

该题采用遍历即可: 看到这个题目,最直观的想法就是就是遍历法,也就是从头开始取字符串中的一个字符,将其与其后的所有字符比较,如果有相同的字符,那么就证明它不是只出现一次的字符。当第一次出现遍历完其后...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出’b’
举报原因:
原因补充:

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