蓝桥杯子串分值和

样例说明
【样例说明】
子串 f值
a 1
ab 2
aba 2
abab 2
ababc 3
b 1
ba 2
bab 2
babc 3
a 1
ab 2
abc 3
b 1
bc 2
c 1

n<=100
思路
对字符串的所有子串进行遍历，同时对子串进行去重操作。

#include <iostream>
#include <cstring>
using namespace std;
char a[105];
int b[26];//用来存储字串
int ans;
void judge(int x, int y)//x开始标记，y结束标记
{
    for (int i = 0; i < 26; i++)//子串初始化
    {
        b[i] = 0;
    }
    for (int j = x; j <= y; j++)//将字母与数字相匹配对应，可以对子串中相同字母去重
    {
        b[a[j] - 'a']++;
    }
    for (int k = 0; k < 26; k++)//0~26遍历相当于对子串遍历，已经去重了。                 
    {                           //数组b中非零数据个数等于子串中不同字母的个数
        if (b[k])
        {
            ans++;
        }
    }
}
int main()
{
    cin >> a;
    int lena = strlen(a);
    for (int i = 0; i < lena; i++)  //挨个遍历子串
    {
        for (int j = i; j < lena; j++)
        {
            judge(i, j);//判断子串（子串起点为i，终点为j），对子串进行处理
        }
    }
    cout << ans << endl;
    system("pause");
    return 0;
}