python 은 두 문자열 의 가장 긴 공공 문자열 을 구 하 는 방법 을 실현 합 니 다.

다음 과 같다.

# coding:utf-8
'''
             
  :        ,            
'''
 
def getNumofCommonSubstr(str1, str2):
 
 lstr1 = len(str1)
 lstr2 = len(str2)
 record = [[0 for i in range(lstr2+1)] for j in range(lstr1+1)] #    
 maxNum = 0   #       
 p = 0    #       
 
 for i in range(lstr1):
  for j in range(lstr2):
   if str1[i] == str2[j]:
    #      
    record[i+1][j+1] = record[i][j] + 1
    if record[i+1][j+1] > maxNum:
     #         
     maxNum = record[i+1][j+1]
     #              
     p = i + 1
 return str1[p-maxNum:p], maxNum
 
 
if __name__ == '__main__':
 str1 = raw_input()
 str2 = raw_input()
 
 res = getNumofCommonSubstr(str1, str2)
 print res
출력 결과:문자열 str 1 의 첫 번 째 최 장 공통 문자열(중복 되 는 경우)

이상 의 python 에서 두 문자열 을 구 하 는 가장 긴 공공 하위 문자열 을 구 하 는 방법 은 바로 작은 편집 이 여러분 에 게 공유 하 는 모든 내용 입 니 다.여러분 께 참고 가 되 고 저 희 를 많이 사랑 해 주 셨 으 면 좋 겠 습 니 다.

좋은 웹페이지 즐겨찾기