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

最新推荐文章于 2021-08-14 20:46:41 发布

最新推荐文章于 2021-08-14 20:46:41 发布 · 140 阅读

本文介绍了一个使用C++编程语言解决寻找字符串中仅出现一次字符的问题的方法。通过创建一个位映射数组来记录每个字符的出现次数，然后遍历字符串并打印出现次数为1的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

intmain()
{
charc[]="abaccdeff";
intbit_map[26]={0};
inti=0;
for(;i<strlen(c);++i)
bit_map[c[i]-'a']++;
for(i=0;i<strlen(c);++i)
{
if(bit_map[c[i]-'a']==1)
{
printf("%c",c[i]);
break;
}
}
if(i>=strlen(c))
printf("Noeletotherule\n");
getchar();
return0;
}

-------------------------------------------------------------------------------------------------------------

// bit_Map_01.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	char str[]="abaccdeff";
	//int bitmap[26]={1};//这样也只是第一个为1
	int bitmap[26]={0};
	for (int i=0;i<strlen(str);i++)
	{
		bitmap[str[i]-'a']++;
	}
	int j=0;
	for (;j<strlen(str);j++)
	{
		if (bitmap[str[j]-'a'] == 1)
		{
			cout<<str[j];
			break;//由于是第一次，那么就要break
		}
	}
	if (j>=strlen(str))
	{
		cout<<"没有找到"<<endl;
	}
	
	system("pause");
	return 0;
}