字符串的標示

gr33n

各位大大好:

1:
一個純凈的字符串, 是由字符 A, B, C, D 字符組成的。如:
ABDCDCDC

2:
一個不純凈的字符串, 是由字符 A, B, C, D, X 字符組成的。如:
ABDCDCDCXABBXXAA

3: 污染物 X 字符:
[考慮橫向時:] 污染物 X 字符旁邊是
A: 1 字符被X污染, AXA...是雜質(zhì)。
B: 2 字符被X污染, AXBB, BBXA, ABXBB....是雜質(zhì)。
C: 3 字符被X污染, AXCCC, ABCXCAB, CCCXCBB, ABXCBA....是雜質(zhì)。
D: 4 字符被X污染, ABCDXDAAA, AXDCCC, ABXDDDD...是雜質(zhì)。       

污染不會穿透 X:
AXDXAB
雜質(zhì)為：AXDXA
不是：AXDXAB

4:
標示出雜質(zhì), [ 同時考慮 X 橫向, 垂直向 ] 的污染                
一個不純凈的字符串組。如:


ABCABCDD
ABCXABBD
CCCCBBAA
DCAABCCX

結果以 [小寫字符] 標示出雜質(zhì)。如:

ABCaBCDD
abcxaBBD
CCCcBBAa
DCAabccx




各位大大能不能給我這個標示的腳本 ?

相等長度字符串組:
ABDCDCDCAAXCXCDCCABABDCDCDCAABXBABDCDCDCAABBCDCCAXDBBXABDCDCDCAABBCDXCCA
BBCDCCABBBABXCDCDCAABBCDXCCABBBBBABDCDCDCAABBCDCCAXBBBABCDAAAXBCDADCAXXX
XABCDCDCAAXBBCCDCCABABDCDCDCAABXBABDABACCCAXCDCDCAABBCDCCABBBXABDCDCDCAA
AACDCCAADCABDCDCDCAABXCDXCXABCDDBABDCDCDCAABBXBXCAABBBABCDAAAXBCDADCABBB
ADCAAAAAXABCDCCCCCDCABXBBCCDCCABABDCDCDCAABXBABDABDCCCAXCDCDCAAAAABBCDCC
XCCCAABDCAAXXAADCCCCCCAACCAAAAAAAAAXBBDCCXACDACDAAXCBBBBBBBAAABCADDCAAXC
XABCDCDCAAXBBCCDCCABABDCDCDCAABXBABDABACCCAXCDCDCAABBCDCCABBBXABDCDCDCAA

輸出為: ?

ddd010

這個題好耍，上次代碼寫了一半就沒空寫了。。