蓝桥杯 2020试题H 子串分值和 C++ 简洁易懂

题目

代码

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	string str,index="abcdefghijklmnopqrstuvwxyz";//str为我们输入的数组，index为用来作为标记的数组。
	cin >> str;
	int len = str.length(), sum = 1, num = 2;//sum为我们最后输出的结果，num记录我们当前遍历时不同字母的个数


	//类似冒泡排序，先从第一个到最后，再从第二个到最后，以此类推
	for (int i = 0; i < len; i++)
	{

		for (int j = i; j < len - 1; j++)//因为是当前和下一个比较，所以j<len-1;
		{

			//count函数是在algorithm中的，是用来判断某个元素在某个数组中出现了多少次，最后返回的是出现的次数
			//比如string中有"aab"，我用count函数，查找a，返回2；查找b，返回1；查找c，返回0
			//具体用法可以自行搜索，count还是很好用的
			int temp = count(index.begin(), index.end(), str[j+1]);

			if (temp==1)//用来判断，如果是第一次出现，则返回1，通过。
			{

				index = index + str[j];//将该元素插入index数组中，下次再遇到，判断则不会通过。因为count直接返回2
				sum += num;
				num++;//不重复的字母数量加1；

			}
		}
	}
	cout << sum;
}

总结

本题的难点就是标记，写代码前要多想想该用什么方式来解决。初次写文章，什么都不懂，多包涵，同进步。

灵活调用函数能使代码量更加简单。
自己想解决的问题，可能c++本身就有很多函数可以直接实现。不只是c++，java，python等都如此。多学习一些函数，绝对能使自己的效率大大提高。