Splunk公司在线笔试题（2016.4.12）

最新推荐文章于 2025-07-09 15:02:48 发布

wuxizhi777

最新推荐文章于 2025-07-09 15:02:48 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/wuxizhi777/article/details/51134539

面试题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种解决OCR识别字体不准确的方法，通过将数字替换成特定数量的通配符来标准化字符串，进而实现字符串的有效匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间是 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'))

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