e****9
发帖数: 316 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: e13369 (googoo), 信区: JobHunting
标 题: 正则表达式的问题
发信站: BBS 未名空间站 (Sat Jun 11 22:18:57 2016, 美东)
最近在看正则表达式 ，看到下面这个题目，不知道大家有什么思路吗？
看字符串中的字符是否出现了两次？并且忽略大小写。
比如Aba, abca, bcdB | h**********c
发帖数: 4120 | 2 [a-zA-Z] a kind type sort of wild card
plus grouping,
should do
viewer discretion advised.
【在 e****9 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: e13369 (googoo), 信区: JobHunting
: 标 题: 正则表达式的问题
: 发信站: BBS 未名空间站 (Sat Jun 11 22:18:57 2016, 美东)
: 最近在看正则表达式 ，看到下面这个题目，不知道大家有什么思路吗？
: 看字符串中的字符是否出现了两次？并且忽略大小写。
: 比如Aba, abca, bcdB
| r*g
发帖数: 186 | 3 我在vim下会这样
/\c.*\(.\).*\1
能找出来
【在 e****9 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: e13369 (googoo), 信区: JobHunting
: 标 题: 正则表达式的问题
: 发信站: BBS 未名空间站 (Sat Jun 11 22:18:57 2016, 美东)
: 最近在看正则表达式 ，看到下面这个题目，不知道大家有什么思路吗？
: 看字符串中的字符是否出现了两次？并且忽略大小写。
: 比如Aba, abca, bcdB
| H**r
发帖数: 10015 | 4 不是加backreference吗？
【在 h**********c 的大作中提到】
: [a-zA-Z] a kind type sort of wild card
: plus grouping,
: should do
: viewer discretion advised.
| H**r
发帖数: 10015 | 5 忽略大小写应该是wildcard+随便什么东西+backreference最后i(或者别的什么ignore
casesensitive)之类的吧？
具体的我也记不清了
【在 h**********c 的大作中提到】
: [a-zA-Z] a kind type sort of wild card
: plus grouping,
: should do
: viewer discretion advised.
| h**********c
发帖数: 4120 | 6 cat test.txt | "egrep -i (.).*\1"
It should do the job.
You can read at least one character matching wild-card is repeated.
I can not figure out what the regular grammar would be for repetition. In
fact grep is an NFA, probably a push-down automaton.
If you can not write grammar rules, the language is not well defined,
possibly incomplete and leaving bug in programs.
ignore
【在 H**r 的大作中提到】
: 忽略大小写应该是wildcard+随便什么东西+backreference最后i(或者别的什么ignore
: casesensitive)之类的吧？
: 具体的我也记不清了
|
|
