子串分值|求贡献值

最新推荐文章于 2024-08-02 23:27:55 发布

荔荔J

最新推荐文章于 2024-08-02 23:27:55 发布

阅读量42

点赞数

分类专栏： c笔记文章标签：算法 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_51658547/article/details/129784824

版权

c笔记专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题目：

思路：

求每个字符的贡献值

代码

#include <iostream>
#include <algorithm>
using namespace std;
string str;
int num;
int main()
{
    cin >> str;
    int len = str.length();
    for (int i = 0; i <= len - 1; i++) {
        int a1 = 1, a2 = 1;
        for (int j = i; j >= 0; j--) {
            if (str[j] == str[i] && j != i)
                break;
            else if (str[j] != str[i])
                a1++;
        }
        for (int k = i; k <= len - 1; k++) {
            if (str[k] == str[i] && k != i)
                break;
            else if (str[k] != str[i])
                a2++;
        }
        num += a1 * a2;
    }

    cout << num;
       return 0;
}