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