leetcode刷题记录10-2288. 价格减免

本文链接：https://blog.csdn.net/xianduan_/article/details/138562967

问题描述

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

例如 "$100"、"$23" 和 "$6" 表示价格，而 "100"、"$" 和 "$1e5 不是。

给你一个字符串 sentence 表示一个句子和一个整数 discount 。对于每个表示价格的单词，都在价格的基础上减免 discount% ，并更新该单词到句子中。所有更新后的价格应该表示为一个 恰好保留小数点后两位 的数字。

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

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

示例

示例 1：
输入：sentence = "there are $1 $2 and 5$ candies in the shop", discount = 50
输出："there are $0.50 $1.00 and 5$ 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 $6 7 8$ $9 $10$", discount = 100
输出："1 2 $0.00 4 $0.00 $0.00 7 8$ $0.00 $10$"
解释：
任何价格减免 100% 都会得到 0 。
表示价格的单词分别是 "$3"、"$5"、"$6" 和 "$9"。
每个单词都替换为 "$0.00"。
提示：

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

问题分析：

这次我借用了ai的无限力量，触摸到了代码的更深领域。思路很简单，用流处理接受到的每一个字符串，如果字符串是“价格”，那我们就对价格处理然后加入我们的最终字符串。（但是实际操作要用到很多东西）

代码如下：

class Solution {
public:
    string discountPrices(string sentence, int discount) {
        // 再正常不过的流操作模板
        stringstream input(sentence);
        stringstream output; // 使用stringstream构建最终字符串便于管理空格
        string word;
        bool firstWord = true;
        // 如果是空格分割直接 >> 即可，其他情况要考虑结合getline使用
        while(input >> word) {
            if(firstWord)
                firstWord = false;
            else
                output << " "; // 在单词之间添加空格
            
            if(word[0] == '$' && word.size() > 1 && all_of(word.begin() + 1, word.end(), ::isdigit)) {
                string num = word.substr(1);
                double price = stod(num); // 使用stod转换字符串到double
                double discountedPrice = price * (100 - discount) / 100.0;
                output << fixed << setprecision(2); // 设置小数点后两位
                output << "$" << discountedPrice; // 添加转换后的价格到输出流
            } else {
                output << word;
            }
        }
        
        return output.str();
    }
};