[文本处理] 各位大大能不能给我这个标示的脚本?

gr33n

各位大大好:

1:
一个纯净的字符串, 是由字符 A, B, C, D 字符组成的。如:
ABDCDCDC

2:
一个不纯净的字符串, 是由字符 A, B, C, D, X 字符组成的。如:
ABDCDCDCXABBXXAA

3: 污染物 X 字符:
[考虑横向时:] 污染物 X 字符旁边是
A: 1 字符被X污染, AXA...是杂质。
B: 2 字符被X污染, AXBB, BBXA, ABXBB....是杂质。
C: 3 字符被X污染, AXCCC, ABCXCAB, CCCXCBB, ABXCBA....是杂质。
D: 4 字符被X污染, ABCDXDAAA, AXDCCC, ABXDDDD...是杂质。       

污染不会穿透 X:
AXDXAB
杂质为：AXDXA
不是：AXDXAB

4:
标示出杂质, [ 同时考虑 X 横向, 垂直向 ] 的污染                
一个不纯净的字符串组。如:


ABCABCDD
ABCXABBD
CCCCBBAA
DCAABCCX

结果以 [小写字符] 标示出杂质。如:

ABCaBCDD
abcxaBBD
CCCcBBAa
DCAabccx




各位大大能不能给我这个标示的脚本 ?

相等长度字符串组:
ABDCDCDCAAXCXCDCCABABDCDCDCAABXBABDCDCDCAABBCDCCAXDBBXABDCDCDCAABBCDXCCA
BBCDCCABBBABXCDCDCAABBCDXCCABBBBBABDCDCDCAABBCDCCAXBBBABCDAAAXBCDADCAXXX
XABCDCDCAAXBBCCDCCABABDCDCDCAABXBABDABACCCAXCDCDCAABBCDCCABBBXABDCDCDCAA
AACDCCAADCABDCDCDCAABXCDXCXABCDDBABDCDCDCAABBXBXCAABBBABCDAAAXBCDADCABBB
ADCAAAAAXABCDCCCCCDCABXBBCCDCCABABDCDCDCAABXBABDABDCCCAXCDCDCAAAAABBCDCC
XCCCAABDCAAXXAADCCCCCCAACCAAAAAAAAAXBBDCCXACDACDAAXCBBBBBBBAAABCADDCAAXC
XABCDCDCAAXBBCCDCCABABDCDCDCAABXBABDABACCCAXCDCDCAABBCDCCABBBXABDCDCDCAA

输出为: ?

rubyish

这个问题我一直在纠结
实现起来好难

iamlimeng

杂质的定义很乱，看不懂！

mcshell

这个问题我一直在纠结
实现起来好难

rubyish

我今天又纠结了~
这个问题好难~

wenhq

太难了，

104359176

回复 5# rubyish


     不要纠结，世界上有太多的问题，我们解决不了。

     以下几个正则匹配来标识污染：

      点  . -> [^X]

     AXA .BX[AB]. .[AB]XB. ..CX[ABC].. ..[ABC]XC.. ...DX[ABCD]... ...[ABCD]XD...

     转置字符串再匹配一次就好了。

pitonas

表示“有一些困难”{:2_170:}

pitonas

回复 7# 104359176

大牛， 我惊呆了，这个有意思!

求code {:2_179:}

yinyuemi

回复 3# iamlimeng


    楼主描述的不够清楚，当A，B，C，D与X相临时，它们左右可以被“污染”的字符（除X之外）的数目分别是0，1，2，3，对应于lz所指的1，2，3，4