參考代碼：

#include<bits/stdc++.h> using namespace std;int main() {ios::sync_with_stdio(false); string str;cin >> str;int sum = 0;int left, right;char s;int len = str.size();for(int i = 0; i < len; i++) //依次循環(huán)每一個(gè)字符，將其貢獻(xiàn)值相加 {s = str[i]; //當(dāng)前遍歷的字符為s left = i - 1;while(left >= 0) //找到左邊第一個(gè)與s字符相同的位置 {if(str[left] == s)break;left--;}right = i + 1;while(right < len) //找到右邊第一個(gè)與s字符相同的位置 {if(str[right] == s)break;right++;}sum += (right-i) * (i-left); //貢獻(xiàn)值相加，左邊的乘以右邊的是總搭配組合數(shù) }cout << sum;return 0; }

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯 子串分值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。