字符串的标示

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

输出为: ?

ddd010

这个题好耍，上次代码写了一半就没空写了。。