问题描述
句子 是由若干个单词组成的字符串,单词之间用单个空格分隔,其中每个单词可以包含数字、小写字母、和美元符号
'$'
。如果单词的形式为美元符号后跟着一个非负实数,那么这个单词就表示一个 价格 。
- 例如
"$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();
}
};