字符串中查找第一个不重复字符

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_27022241/article/details/80777872

                            字符串中查找第一个不重复字符

题目描述

    在一个字符串中找到第一个没有重复元素的字符并返回。 

例:输入:"yellow"   

    返回:“y”

 输入:"tooth"

    返回:“h”

  输入:“coco”

    返回:“”

代码

//找出一个字符串中从头到尾不重复的第一个字符,如“aab”,是‘b’

#include <iostream>  
#include <map>  
#include <string>  
  
int main()
{
	using namespace std;
	string str;
	cout << "请输入一个字符串:" << endl;
	cin >> str;

	for (string::iterator its = str.begin(); its != str.end(); ++its)
	{
		cout << *its << "   ";
	}
	cout << endl;

	map<char, int> mp;
	for (string::iterator its = str.begin(); its != str.end(); ++its)
	{
		++mp[*its];//不存在则插入,下标操作,并计数  
	}

	for (map<char, int>::iterator itm = mp.begin(); itm != mp.end(); ++itm)
	{
		cout << itm->first << ":  " << itm->second << endl;
	}
	cout << endl;

	string::iterator its = str.begin();
	//  map<char,int>::iterator itm=mp.begin();  
	while (true)
	{
		if (its == str.end())
		{
			cout << "没有符合条件的字母!!" << endl;
			break;
		}
		if (mp[*its] == 1)
		{
			cout << "符合条件的字母是:" << *its << endl;
			break;
		}
		++its;
	}
	system("pause");
	return 0;
}

展开阅读全文

没有更多推荐了,返回首页