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
是一个小写英文字母
解法
方法一:计数
我们可以遍历字符串 $\textit{s}$,统计其中等于 $\textit{letter}$ 的字符的个数,然后根据公式 $\textit{count} \times 100 , / , \textit{len}(\textit{s})$ 计算百分比。
时间复杂度 $O(n)$,其中 $n$ 为字符串 $\textit{s}$ 的长度。空间复杂度 $O(1)$。
Python3
class Solution:
def percentageLetter(self, s: str, letter: str) -> int:
return s.count(letter) * 100 // len(s)
Java
class Solution {
public int percentageLetter(String s, char letter) {
int cnt = 0;
for (char c : s.toCharArray()) {
if (c == letter) {
++cnt;
}
}
return cnt * 100 / s.length();
}
}
C++
class Solution {
public:
int percentageLetter(string s, char letter) {
return 100 * ranges::count(s, letter) / s.size();
}
};
Go
func percentageLetter(s string, letter byte) int {
return strings.Count(s, string(letter)) * 100 / len(s)
}
TypeScript
function percentageLetter(s: string, letter: string): number {
const count = s.split('').filter(c => c === letter).length;
return Math.floor((100 * count) / s.length);
}
Rust
impl Solution {
pub fn percentage_letter(s: String, letter: char) -> i32 {
let count = s.chars().filter(|&c| c == letter).count();
(100 * count as i32 / s.len() as i32) as i32
}
}