- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 KMP算法个人理解
这样来看主串就可以跳过下标为23的BC，从串直接从下标为2的C开始和当前主串位置（下标为5的C）开始比较，默认子串01位置的AB已经和主串34的AB匹配成功。 至于如何确定不匹配时候从串下一次开始比较的起始位置，可以构造一个next数组，数组长度为从串的长度，下标表示如果匹配到当前位置出现匹配失败时应该回溯到哪个位置（即下一次从串比较的起始位置）。 我对KMP算法的一个通俗理解是，首先第一次比较时主串ABCABC，从串ABCABE，主串下标为5的位置出现了不匹配。 主串遍历起始位置设置为0。
2025-11-19 16:37:29
270
原创 C语言关于输入数字后再次输入字符串的问题
在C语言中先scanf输入一个整型变量后，再次输入字符串会导致字符串无法正常输出，要在每个数字输入以后用一个getchar（）消除缓冲区里的回车，或者用fflush（stdin）将缓冲区清空。例如:要求删除一个字符串（不含空格符）中指定下标的字符。第一行输入字符串组数，第二行输入第一组字符串，下一行输入要删除的字符下标。
2023-03-17 21:43:18
1592
1
原创 C语言文本输入中文乱码问题
文件中输出中文字符时无法正常输出，可能的原因是建立文本的编码选择出现了问题。只需要将文件另存为，并且编码的UTF-8改为ANSI即可。
2022-04-06 11:40:04
10464
5
空空如也
为什么C语言在scanf之后不能立即显示printf的内容
2022-01-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人