主要自学了一部分hash和KMP，没有太搞清楚，最后看了看视频，有了一定的理解。
题目描述
出题是一件痛苦的事情！
相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！
好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。
输入格式
输入共两行。
第一行，两个整数 N, CN,C。
第二行，NN 个整数，作为要求处理的那串数。
输出格式
一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。
输入输出样例
输入 #1复制
4 1 1 1 2 3
输出 #1复制
3
说明/提示
对于 75\%75% 的数据，1 \leq N \leq 20001≤N≤2000。
对于 100\%100% 的数据，1 \leq N \leq 2 \times 10^51≤N≤2×105。
保证所有输入数据绝对值小于 2^{30}230，且 C \ge 1C≥1。
2017/4/29 新添数据两组
首先分析一下题目，可以通过快慢指针来完成，比如1,1,1,1,1,1,1这个奇数的数组中，要找到中间的数，则快的每次走两个，慢的走一个，最后快的走完，慢的会停下，即找到了中间的数。
如果中间的有重复，只需找一次即可，直接记下次数，而不用每一个都走一遍；
代码如下
标签：题目,中间,CA,leq,2022,数据,输入 来源： https://blog.csdn.net/amuranus/article/details/122851400
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。