小红的子串权值和【Python和C++实现】

摘要：n = int(input.strip)s = input.striptotal_substrings = n * (n + 1) // 2ans = total_substringsfor i in range(n - 1): if s[i] != s[i

n = int(input.strip)s = input.striptotal_substrings = n * (n + 1) // 2ans = total_substringsfor i in range(n - 1): if s[i] != s[i + 1]: left_choices = i + 1 right_choices = n - i - 1 ans += left_choices * right_choicesprint(ans)

#include#includeusing namespace std;int main { ios_base::sync_with_stdio(false); cin.tie(nullptr); long long n; string s; cin >> n; cin >> s; long long total_substrings = n * (n + 1) / 2; long long ans = total_substrings; for (long long i = 0; i

来源：易道

标签： python cin 子串 ans 子串权值

本文地址：https://news.43u.com.cn/a/2135613.html

免责声明：本站系转载，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本站联系，我们将在第一时间删除内容!