2301_76694500的博客

摘要：本文介绍了一个字符串展开的算法问题，重点分析了题目要求和实现方法。题目要求处理字符串中的'-'字符，根据p1、p2、p3参数决定是否展开以及展开方式。实现时需要考虑三种不展开的情况，以及p1参数控制的大小写转换和填充方式。代码使用cctype库判断字符类型，通过substr函数处理子串，并实现了字符填充和逆序功能。该算法通过遍历字符串，判断'-'字符的上下文环境来决定是否展开，最终输出处理后的字符串。

3、其实按照题意，num[1]应该为0，这里设置为1对应后面处理的调整k保证不重叠的步骤。2、找出num数组之间的关系，这也是前期困住我的一个问题，因为我一直在不重叠的条件下寻找关系，认为字符串的num。4、在计算结果这一段中，前面的代码和计算Next数组很像，为什么要类似的重新计算一遍？k每次循环的值是受不重叠的限制条件影响的，在这种条件下不断更新。，这样计算相当于延用了KMP的计算思路，并且这里要注意，在本题里，字符串本身就是主串，其前缀作为模式串。，但是b也是在不重叠条件下判断的来，