- 博客(1)
- 收藏
- 关注
RSS订阅原创 字符串模式匹配
子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一。设有2个串：主串S和子串T，串的简单模式匹配算法是：从主串S 中的第一个字符开始和子串T中的第一个字符比较，分别用i和j 指示S串和T串中正在比较的字符的位置。若相等，则继续逐个比较后续字符；否则从主串S的第二个字符开始再重新与子串的第一个字符进行比较。依次类推，直到子串T中的每个字符依次和主串S中的一个连续字符序列相等，
2005-08-02 20:24:00
6365
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人