字符串 字符串是由零个或多个字符组合成的有限序列 相关概念 长度:字符的数目 eg.str.length()空串:长度为0子串:主串中任意连续个字符组成的序列空格串:" ",包含n格空格字符,不同于空串 存储结构 顺序存储 一组地址连续的存储单元存储串值得字符序列 链式存储 考虑到存储效率和算法的方便性,字符串多采用顺序结构 模式匹配算法 S:主串T:子串/模式串 BF算法 蛮力法 KMP算法