糖梦梦是女侠

基础知识        目前，进行快速的远距离通信的主要手段是电报，即将需传送的信息转换成由二进制字符组成的字符串。例如，需传送的信息为“ABACCDA”，它只有四个字符，只需要两个字符的串便可以进行编码。假设A、B、C、D的编码分别为00、01、10、11，则上述信息所转换成的电文为“00010010101100”，总长为14位，对方接收到时，可按照二位一分进行译码。        当然

1.传统模式匹配算法       子串的定位操作通常称为串的模式匹配，即输入字符串S（主串）、字符串T（子串）及一个整型pos（0≤pos≤字符串S的长度），返回子串T在主串S中第pos个字符之后的位置，其中T称为模式串。        以S="ababcabcacbab "，T="abcac "，pos=0为例，传统的串的模式匹配算法基本思想是：从主串S的下标为pos（注意：本文中字