2018黑龙江ACM省赛部分题解（hdu6480 hdu6484 hdu6486 hdu6489)(待更新）

最新推荐文章于 2021-12-06 16:22:15 发布

B丶atty

最新推荐文章于 2021-12-06 16:22:15 发布

阅读量1k

点赞数

分类专栏： ACM 文章标签： acm 算法

本文链接：https://blog.csdn.net/qq_42527676/article/details/89739702

版权

A - A Count Task

本题大概题意就是输入一个字符串，求它有多少个子字符串只包含一种小写字母。

我们大可以进行一次遍历，统计他相同的小写字母个数cnt，在求出它cnt+1的组合数。C(cnt + 1)取2,~~我也不知道这个正确的读法是怎么读的23333。~~

AC代码：

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn = 100000 + 5;
char s[maxn];

int main() {
   
    int t, len;
    ll ans = 0, cnt = 0;
    scanf("%d", &t); //数据组数
    while (t--) {
   
        ans = 0;
        scanf("%s", s);
        len = strlen(s);
        for (int i = 0; i < len; i++) {
   
            cnt = 1; //初始化次数
            while (i + 1 < len) {
   
                if (s[i] == s[i + 1]) {