c语言这里的循环条件为什么是pos小于等于n-m+1?

如题所述

第1个回答  2021-05-03
位置n-m+1在S串中位于何处呢?在我看来,从这个位置开始,S串正好可以存放一个长度为m的T串。更大的下标起始的话,已经不足以存放T了,所以也就没有搜索的必要。你画个草图验证一下是不是这个道理。
数据结构教材中一般是以下标1开始计算位置的追问

为什么能包括插入段后面还有一段的情况

相似回答