2278.字母在字符串中的百分比:计数

【LetMeFly】2278.字母在字符串中的百分比:计数

力扣题目链接:https://leetcode.cn/problems/percentage-of-letter-in-string/

给你一个字符串 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 是一个小写英文字母

解题方法:遍历计数

遍历一遍字符串,统计letter出现了多少次。

将出现次数乘以100除以字符串总长,向下取整即为所求。

  • 时间复杂度$O(len(s))$
  • 空间复杂度$O(1)$

AC代码

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/*
* @Author: LetMeFly
* @Date: 2025-03-31 13:28:57
* @LastEditors: LetMeFly.xyz
* @LastEditTime: 2025-03-31 13:29:07
*/
class Solution {
public:
int percentageLetter(string s, char letter) {
int cnt = 0;
for (char c : s) {
cnt += c == letter;
}
return cnt * 100 / s.size();
}
};

Python

1
2
3
4
5
6
7
8
9
'''
Author: LetMeFly
Date: 2025-03-31 13:31:06
LastEditors: LetMeFly.xyz
LastEditTime: 2025-03-31 13:31:35
'''
class Solution:
def percentageLetter(self, s: str, letter: str) -> int:
return s.count(letter) * 100 // len(s)

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/*
* @Author: LetMeFly
* @Date: 2025-03-31 13:33:36
* @LastEditors: LetMeFly.xyz
* @LastEditTime: 2025-03-31 13:40:38
*/
class Solution {
public int percentageLetter(String s, char letter) {
int cnt = 0;
for (int i = 0; i < s.length(); i++) {
if (letter == s.charAt(i)) {
cnt++;
}
}
return cnt * 100 / s.length();
}
}

Go

1
2
3
4
5
6
7
8
9
10
11
12
13
/*
* @Author: LetMeFly
* @Date: 2025-03-31 13:32:03
* @LastEditors: LetMeFly.xyz
* @LastEditTime: 2025-03-31 13:32:19
*/
package main

import "strings"

func percentageLetter(s string, letter byte) int {
return strings.Count(s, string(letter)) * 100 / len(s)
}

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~

千篇源码题解已开源


2278.字母在字符串中的百分比:计数
https://blog.letmefly.xyz/2025/03/31/LeetCode 2278.字母在字符串中的百分比/
作者
发布于
2025年3月31日
许可协议