2288. 价格减免 Medium

本文主要是介绍2288. 价格减免 Medium，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

 ·例如 "$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 <= 105

 ·sentence 由小写英文字母、数字、' ' 和 '$' 组成

 ·sentence 不含前导和尾随空格

 ·sentence 的所有单词都用单个空格分隔

 ·所有价格都是 正 整数且不含前导零

 ·所有价格 最多 为  10 位数字

 ·0 <= discount <= 100

题目大意：将所给字符串中的价格替换为打折后的价格。

分析：按照题意进行模拟即可。

class Solution {
public:string discountPrices(string sentence, int discount) {int N=sentence.size(),dot;long long integer;double num,percent=(100-discount)*1.0/100;string ans="",s;for(int i=0,j;i<N;++i){ans+=sentence[i];if(sentence[i]=='$'&&(!i||sentence[i-1]==' ')){for(j=i+1,num=0;j<N&&isdigit(sentence[j]);++j) num=num*10+(sentence[j]-'0');if((j==N||sentence[j]==' ')&&num){s=".";num*=percent;integer=floor(num);dot=round((num-integer)*100);if(dot==100){dot=0;++integer;}s+=to_string(dot/10)+to_string(dot%10);if(!integer) s=to_string(0)+s;while(integer){s=to_string(integer%10)+s;integer/=10;}ans+=s;i=j-1;}}}return ans;}
};

这篇关于2288. 价格减免 Medium的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---