京東2019筆試題 相似字串計算

2021-08-27 16:21:54 字數 888 閱讀 6540

#!/bin/python

# -*- coding: utf8 -*-

import sys

import os

import re

#請完成下面這個函式,實現題目要求的功能

#當然,你也可以不按照下面這個模板來作答,完全按照自己的想法來 ^-^ 

#******************************開始寫********************************

def check(s,dis):

val = {}

for i in range(len(s)):

if s[i] not in val:

val[s[i]]=dis[i]

elif val[s[i]]==dis[i]:

continue

else:

return 0

return 1

def  solve(s, t):

if(len(s)>len(t)):

s1 = str(s)

s2 = str(t)

else:

s1 = str(t)

s2 = str(s)    

#******************************結束寫********************************

try:

_s = 'ababcb'#raw_input()

except:

_s = none

try:

_t = 'xyx'#raw_input()

except:

_t = none

res = solve(_s, _t)

print str(res) + "\n"

京東2018校園招聘筆試 查詢相似字串 演算法崗

如果s長度小於t的長度,直接列印0 將s串拆分為與t串長度相等的串,如ababcb拆分為aba,bab,abc,bcb,將拆分的串與t作比較,是否相似 比較兩串是否相似,如,比較aba與xyx,用數字代替字元,相同字元用相同的數字代替,aba變為121,xyx變為121,二者相同,說明相似。abc變...

字串筆試題

1 輸入乙個整數的字串,把該字串轉換成整數並輸出。例如輸入字串 345 則輸出整數345 思路 依次掃瞄字串,每掃到乙個字元,把之前的得到的數字乘以10再加上當前字元表示的數字。注意 還可能包括 或 表示整數的正負。需要特殊處理 考慮非法輸入 1 判斷指標是否為空 2 輸入的字串可能不是數字的字元,...

2019華為實習筆試題 重排字串

1 字串重排 題目 給你乙個原始字串,根據該字串內每個字元出現的次數,按照ascii碼遞增順序重新調整輸出。提示 1 原始字串中只會出現字母和數字。2 注意區分大小寫。示例1 輸入為 eeefgghhh 輸出為 efghegheh 示例2 輸入為 22233aaabcccdd 輸出為 23abcd2...