天天看点

HJ10 字符个数统计(c++)

题目链接:​​​​​​字符个数统计_牛客题霸_牛客网

注意点:

1.推荐set,因为set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。

2.set用法参考:STL中的set使用方法详细!!!!_知足--常乐的博客-CSDN博客_set stl

方法一(set)

#include <iostream>
#include <string>
#include <set>
using namespace std;

int main()
{
	string str;
	getline(cin,str);
	set<char> s_set;  	
	for (int i = 0; i <= str.size()-1 ; ++i)
	{
		s_set.insert(str[i]);
	}
	cout << s_set.size() <<endl;
	return 0;
}
           

方法二(map)

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
	string str;
	getline(cin,str);
	map<char,int> m;  	
	for (int i = 0; i <= str.size()-1 ; ++i)
	{
		//如果字符已出现过,从下一位开始 
		if (m.find(str[i])!=m.end()) m[str[i]] = 1;
		else
		{
			m[str[i]] +=1 ;
				
		}
	}
	cout << m.size() <<endl;

	return 0;
}
           
上一篇: 8.小和问题

继续阅读