摘要:
假设主串 str1=string.LastIndexOf,子串str2=Index。我们要寻找str2在str1中的首个出现位置。1.设i用于主串str1中当前位置下标值,j用于子串str2中当前位置下标值。2.首先我们比较str1[1]与str2[1],如果相同的话,可能子串就开始了。3.如果不相等,那么子串仍然是从str2[1]开始,而主串str1则以str1[2]与其比较。即i退回到上次匹配首位的下一位4.如果连续出现strlen(str2)次或以上匹配,那么就找到子串了,此时的j必然等于子串长度strlen(str2)。#include#defineMAXSIZE30#includei 阅读全文