【LeetCode:2288. 价格减免 + 模拟】

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 2288. 价格减免

⛲ 题目描述

句子 是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 ‘$’ 。如果单词的形式为美元符号后跟着一个非负实数，那么这个单词就表示一个 价格 。

例如 “$100”、“$23” 和 “$6"表示价格，而"100"、"$” 和 "$1e5 不是。
给你一个字符串 sentence 表示一个句子和一个整数 discount 。对于每个表示价格的单词，都在价格的基础上减免 discount% ，并 更新 该单词到句子中。所有更新后的价格应该表示为一个 恰好保留小数点后两位 的数字。

返回表示修改后句子的字符串。

注意：所有价格 最多 为 10 位数字。

示例 1：

输入：sentence = “there are $1 $2and5$ candies in the shop”, discount = 50
输出：“there are $0.50 $1.00and5$ candies in the shop”
解释：
表示价格的单词是 “$1” 和 “$2” 。

• “$1” 减免 50% 为 “$0.50” ，所以 “$1” 替换为 “$0.50” 。
• “$2” 减免 50% 为 “$1” ，所以 “$1” 替换为 “$1.00” 。
  示例 2：

输入：sentence = “1 2 $3 4 $5 $678$ $9 $10$”, discount = 100
输出：“1 2 $0.00 4 $0.00 $0.0078$ $0.00 $10$”
解释：
任何价格减免 100% 都会得到 0 。
表示价格的单词分别是 “$3”、“$5”、“$6” 和 “$9”。
每个单词都替换为 “$0.00”。

提示：

1 <= sentence.length <= 105
sentence 由小写英文字母、数字、’ ’ 和 ‘$’ 组成
sentence 不含前导和尾随空格
sentence 的所有单词都用单个空格分隔
所有价格都是 正 整数且不含前导零
所有价格 最多 为 10 位数字
0 <= discount <= 100

🌟 求解思路&实现代码&运行结果

---

⚡ 模拟

🥦 求解思路

1. 直接根据题目的要求模拟即可，但需要注意的是，精度的问题，统一为double类型，否则会出现问题。
2. 有了基本的思路，接下来我们就来通过代码来实现一下。

🥦 实现代码

class Solution {
    public String discountPrices(String sentence, int discount) {
        StringBuilder sb = new StringBuilder();
        String[] arr = sentence.split(" ");
        for (int i = 0; i < arr.length; i++) {
            String str = arr[i];
            if (str.length() > 1 && str.charAt(0) == '$' && check(str.substring(1, str.length()))) {
                double sum = Double.parseDouble(str.substring(1, str.length()));
                double money = sum * (1.00 - (discount / 100.00));
                sb.append("$" + String.format("%.2f", money));
            } else {
                sb.append(str);
            }
            if (i != arr.length - 1)
                sb.append(" ");
        }
        return sb.toString();
    }

    private boolean check(String str) {
        for (char c : str.toCharArray()) {
            if (!Character.isDigit(c))
                return false;
        }
        return true;
    }
}

🥦 运行结果

---

💬 共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！