小红的字符串中值

本文主要是介绍小红的字符串中值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述:

小红定义一个长度为奇数的字符串的“中值”为中间那个字符。例如"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 本人已经被坑好多次。。。。。。。。。。 

这篇关于小红的字符串中值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---