Percentage of Letter in String — LeetCode 2278 Python Solution

The problem

Given a string s and a character letter, return the percentage of characters in s that equal letter rounded down to the nearest whole percent.

Example

Input

s = "foobar", letter = "o"

Output

33

Explanation

The percentage of characters in s that equal the letter 'o' is 2 / 6 * 100% = 33% when rounded down, so we return 33.

Python solution

class Solution:
    def percentageLetter(self, s: str, letter: str) -> int:
        return s.count(letter) * 100 // len(s)

Complexity

Pattern: Hash Map

Trade memory for time: remember what you have seen so the second pass never happens. LeetCode 2278. Percentage of Letter in String is filed here because the reference solution below belongs to the algorithm family this hub collects, even though its LeetCode tags point elsewhere.

The hash map guide has the Python template for the pattern and the 709 LeetCode problems that use it.

Related problems