AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

LeetCode 2278. 字母在字符串中的百分比    原题链接    简单

作者: 作者的头像   ChAroN_T. ,  2025-03-31 12:47:38 · 江苏 ,  所有人可见 ,  阅读 2


0


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

思路
模拟
解题过程
遍历字符串,每遇到一个重复字符a++,最后用a * 100/s.size()(注意先乘后除,否则会出现进位问题)
复杂度
时间复杂度:
O(n)
空间复杂度:
O(1)

class Solution {
public:
    int percentageLetter(string s, char letter) {
        int a = 0;
        for(auto c: s)
        {
            if(c == letter) a ++;
        }
        return a * 100 / s.size();
    }
};

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息