Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def solution(new_song, exist_songs):
- answer = []
- umegae = {
- 'C':0,
- 'c':1,
- 'D':2,
- 'd':3,
- 'E':4,
- 'F':5,
- 'f':6,
- 'G':7,
- 'g':8,
- 'A':9,
- 'a':10,
- 'B':11,
- 'b':12
- }
- def umgae_to_integer(arr, target):
- new_arr = []
- diffumgae = []
- temp = 0
- prev = -1
- for i in range(len(arr)):
- if (i % 2 == 0):
- temp += umegae[arr[i]]
- else:
- temp += (int(arr[i]) - int('0')) * 13
- if (prev != temp):
- new_arr.append(temp)
- prev = temp
- temp = -1
- for i in range(1, len(new_arr)):
- diffumgae.append(new_arr[i]-new_arr[i-1])
- target.append(diffumgae)
- song_list = []
- umgae_to_integer(new_song, song_list)
- for t in exist_songs:
- umgae_to_integer(t, song_list)
- for i in range(1,len(song_list)):
- correspond_length = 0
- overlap_length = 0
- for j in range(len(song_list[0])):
- for k in range(len(song_list[i])):
- if (song_list[0][j] == song_list[i][k]):
- overlap_length += 1
- else:
- break
- if (overlap_length >= 10):
- correspond_length += overlap_length
- if (correspond_length >= int(0.7 * len(song_list[0]))):
- answer.append(True)
- else:
- answer.append(False)
- return answer
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement