zoj 2812 Quicksum

最新推荐文章于 2021-01-21 20:47:07 发布

原创最新推荐文章于 2021-01-21 20:47:07 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #string

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文详细介绍了如何使用C++中的map数据结构进行字符计数，并通过加权求和来计算字符串中字符的重要性。文章涵盖字符映射、循环遍历和输出结果等关键步骤。

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

#include "iostream"
#include "map"
#include "string"
using namespace std;

int main()
{
	string line;
	while (getline(cin, line) && line[0] != '#')
	{
		map<char, int> m;
		char ch = 'A';
		for (int i = 0; i < 26; i++)
			m.insert(pair<char, int>(ch+i, i+1));//注意map的插入值格式
		int length, ans = 0;
		length = line.size();
		for (int i = 0; i < length; i++)
			if (line[i] != ' ')
				ans += (i+1) * m[line[i]];//通过map的映射值！
		cout << ans << endl;
	}
}