You are viewing a single comment's thread. Return to all comments →
Python
ZERO = ord('a') - 1 def weight(letter): return ord(letter) - ZERO def weightedUniformStrings(s, queries): prev_letter = '' weights = set([]) weight_so_far = 0 answers =[] for letter in s: if letter == prev_letter: weight_so_far += weight(letter) else: weight_so_far = weight(letter) weights.add(weight_so_far) prev_letter = letter for query in queries: if query in weights: answers.append('Yes') else: answers.append('No') return answers
Seems like cookies are disabled on this browser, please enable them to open this website
Weighted Uniform Strings
You are viewing a single comment's thread. Return to all comments →
Python