题目描述:

小红定义一个长度为奇数的字符串的“中值”为中间那个字符。例如"kou"的中值是'o'。
现在小红拿到了一个字符串，她想知道某个字符是多少个子串的中值。你能帮帮她吗？

输入描述:

输出描述:

一个整数，代表中值为chr的连续子串数量。

示例1

输入

4 b

abcb

输出

3

说明

有两个"b"字符串和一个"abc"字符串的中值都是'b'。

---

解题思路： 

 我们用   星星  代表 chr这个中间值字符，用圆圈代表其他字符，第一个星星，我们可以看出来左面最多是三个，右面可以是更多，但是根据题目要求，奇数串，那说明就要关于这个中间值对称，所以右面也是三个，算上 chr自己是一种，加起来第一个 星星 就是四种中间值情况，以此类推。

---

AC代码：

#include<iostream>
#include<cstring>
#include<cmath>

using namespace std;

const int N = 1e5+10;
char s[N];

int main()
{
    int n;
    char c;
    cin >> n >> c;
    long long cnt = 0;
    for(int i=1;i<=n;i++) {
        cin >> s[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(s[i] == c)
        {
            cnt = cnt + min(i,n-i+1);
        }
    }
    cout << cnt;
    return 0;
}

此题一定要注意long long 本人已经被坑好多次。。。。。。。。。。