Weighted Uniform Strings

  • + 0 comments
    def weightedUniformStrings(s, queries):
        # Write your code here
        
        n = set()
        c = 0
        repeat_multiplier = 1
        while c < len(s):
            if c > 0 and s[c - 1] == s[c]:
                repeat_multiplier += 1
            else:
                repeat_multiplier = 1
            weight = (ord(s[c]) - 96) * repeat_multiplier
            n.add(weight)
            c += 1
        result = []
        for i in queries:
            if i in n:
                result.append("Yes")
            else:
                result.append("No")
        return result