Splunk公司在线笔试题（2016.4.12）

时间是 75min。  语言可以任选。

题目：

        OCR识别字体有一些问题。比发说：Apple，识别出来是：？？ple  或者为 App??。我们可以换一种表达方式：2ple 或者App2。

        如果 识别出来是 3x2c  和8。 由于字符个数不一样，我们得知她不是同一个字符串。

        如果 识别出来的是 Hee1o 和Hae10。由与第二个字符不一样，所以我们同样得知她不是同一个字符串。

代码如下：（python 2.7）

import re
def solution(S,T):
    
    i=-1
    j=-1
    list=[]
    list1=[]
    list=re.findall(r"\d+",S)
    for one in list:
        S=S.replace(one,int(one)*"#")

    list1=re.findall(r"\d+",T)
    for one in list1:
        T=T.replace(one,int(one)*"#")

    for one in S:
        i=i+1

    for one in T:
        print('S[j]:',S[j])
        print('T[j]:',T[j])
        print('j:',j)
        if(j<=i):
            if((S[j]=="#")|(T[j]=="#")):
                j=j+1
                continue
            if(S[j]!=T[j]):
                return False
        j=j+1

    if(i!=j):
        return False
    return True



print(solution('10a', 'b10'))
print(solution('3x2x', '8'))

 思路就是： 把字符串中的数字找出来，然后替换成相应得字符，数字有多少就替换多少。然后在一个个比较。