第十四届省赛真题-子串简写踩坑记录
坑真的很多，最开始是用两个for嵌套用暴搜然后超时了，改了这种方法，一踩一个坑。先全部找出C1C2的位置并且记录数量，用C1的位置比对C2的位置，找到C1位置+K-1大于大于C2位置的时候，就把往后的C2字符数量全部加起来，然后跳出C2的循环去下一个C1的位置。
蓝桥杯2023年第十四届省赛真题-子串简写
摘要：解题思路:分别记录首字母和尾字母出现的位置，然后遍历数组得出结果。注意事项:降低时间复杂度,不走回头路，时间复杂度由O(n2)降为O(n)。参考代码:#include<stdio.h……
蓝桥杯2023年第十四届省赛真题-子串简写（C语言）此方法为暴力解法
摘要：解题思路:此方法为暴力解法，所以只考虑拿部分分数，只过百分之20的数据，直接模拟算法过程就可以注意事项:参考代码:#include <stdio.h>#include <string.h>signed……
我也不知道啊，我也才大一
解题思路:就先找到第一个a[i]满足等于c1的，然后通过循环计算出后面有多少个c2.。并先存到sum中，然后写第二个循环，从第一个开始循环到第n-k个，并每次判断a[i+k-1]是否为c2，如果为c2，就sum--，每次遇见a[i]等于c1时就加一次sum，
3154.子串简写-时间复杂度优化
解题思路：开始直接使用暴力算法，两个嵌套循环进行搜索，时间复杂度为O(n^2)，这意味着对于非常长的字符串，程序需要执行大量的计算，效率低下。我们可以通过以下步骤改进这个算法：1.预处理:遍历一遍字符串，预处理并保存每一个字符出现的位置。2.滑动窗口:使用双指针的策略，