枯眼望遥山隔水,往来曾见几心知?壶空怕酌一杯酒,笔下难成和韵诗。途路阻人离别久,讯音无雁寄回迟。孤灯夜守长寥寂,夫忆妻兮父忆儿。
串是有零个或多个字符串组成的有限序列,又叫字符串
空串 null String
空格串 只包含空格的串
ASCII编码 2^8 =256个字符
Unicode编码 2^16 = 65536
为了和ASCII码兼容,Unicode的前256个字符与ASCII码完全相同。
5.5串的存储结构
串的顺序存储,短信截断了 2333
串的链式存储,除了连接串和串操作较为方便外,总的来说不如顺序存储灵活,性能也较差。
朴素匹配算法
一个一个匹配,较为低效
kmp模式匹配算法
避免不必要的回溯
算法思想:利用已经匹配过的数据,创建一个next数组。避免重复遍历
难点:理解next数组