LC 2278.Percentage of Letter in String

题目描述

这是 LeetCode 上的 2278. 字母在字符串中的百分比 ，难度为简单。

给你一个字符串 s 和一个字符 letter ，返回在 s 中等于 letter 字符所占的 百分比 ，向下取整到最接近的百分比。

示例 1：

输入：s = "foobar", letter = "o"
输出：33
解释：
等于字母 'o' 的字符在 s 中占到的百分比是 2 / 6 * 100% = 33% ，向下取整，所以返回 33 。

示例 2：

输入：s = "jjjj", letter = "k"
输出：0
解释：
等于字母 'k' 的字符在 s 中占到的百分比是 0% ，所以返回 0 。

提示：

• 1 <= s.length <= 100
• s 由小写英文字母组成
• letter 是一个小写英文字母

解答

方法一：模拟

根据题目要求统计次数即可。

class Solution {
    public int percentageLetter(String s, char letter) {
        int cnt = 0, n = s.length();
        for (int i = 0; i < n; ++i) {
            if (s.charAt(i) == letter) {
                ++cnt;
            }
        }
        return cnt * 100 / n;
    }
}

• 时间复杂度：\(O(N)\)，其中 N 为字符串的长度。

• 空间复杂度：\(O(1)\)。

每题一图