2024年5月23日
第二题-塔子哥的编译原理实验【KMP】
摘要： 本题的模式串可以展开，使用栈来模拟即可，每次一个(放入栈中对应的位置以及前面的数量，每次)弹出栈顶元素，然后将栈顶元素的数量乘以当前的字符串加上栈顶元素的前面的字符串加入到模式串中即可。 需要注意有可能模式串非常长，所以中间需要判断是否已经超过了匹配串的长度，超过则直接返回。 有了模式串和匹配串之后 阅读全文
posted @ 2024-05-23 22:26 pengge666 阅读(4) 评论(0) 推荐(0) 编辑