逐行找起点,再决定最长匹配
把“扫描每一行”拆成三步。高亮使用受控模式模型,专门讲清锚点、空匹配和传统贪婪选择。
模式
a.*b:从最左 a 到可达的最右 b
^zip$:整行只允许 zip
^g?zip$:g 可出现零次或一次
^$:只匹配空行
^[[:alpha:]]+$:整行字母
字符语义
C:ASCII 字母
UTF-8 locale:Unicode 字母
输入记录(每行一条)
x a1b2b tail zip gzip ggzip café 中文 abc123
重新推演
重置
1. 取出一条记录
2. 找最左可行起点
3. 选择完整匹配