句子 是由若干个单词组成的字符串,单词之间用单个空格分隔,其中每个单词可以包含数字、小写字母、和美元符号 '$'
。如果单词的形式为美元符号后跟着一个非负实数,那么这个单词就表示一个价格。
- 例如
"$100"
、"$23"
和"$6.75"
表示价格,而"100"
、"$"
和"2$3"
不是。
注意:本题输入中的价格均为整数。
给你一个字符串 sentence
和一个整数 discount
。对于每个表示价格的单词,都在价格的基础上减免 discount%
,并 更新 该单词到句子中。所有更新后的价格应该表示为一个 恰好保留小数点后两位 的数字。
返回表示修改后句子的字符串。
示例 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
方法一:模拟
我们可以将句子按空格分割成单词数组,然后遍历单词数组,对于每个单词,如果其表示价格,则将其更新为减免折扣后的价格。最后将更新后的单词数组拼接成以空格分隔的字符串即可。
时间复杂度 sentence
的长度。
class Solution:
def discountPrices(self, sentence: str, discount: int) -> str:
ans = []
for w in sentence.split():
if w[0] == '$' and w[1:].isdigit():
w = f'${int(w[1:]) * (1 - discount / 100):.2f}'
ans.append(w)
return ' '.join(ans)
class Solution {
public String discountPrices(String sentence, int discount) {
String[] words = sentence.split(" ");
for (int i = 0; i < words.length; ++i) {
if (check(words[i])) {
double t = Long.parseLong(words[i].substring(1)) * (1 - discount / 100.0);
words[i] = String.format("$%.2f", t);
}
}
return String.join(" ", words);
}
private boolean check(String s) {
if (s.charAt(0) != '$' || s.length() == 1) {
return false;
}
for (int i = 1; i < s.length(); ++i) {
if (!Character.isDigit(s.charAt(i))) {
return false;
}
}
return true;
}
}
class Solution {
public:
string discountPrices(string sentence, int discount) {
istringstream is(sentence);
string w;
string ans;
auto check = [](string s) {
if (s[0] != '$' || s.size() == 1) {
return false;
}
for (int i = 1; i < s.size(); ++i) {
if (!isdigit(s[i])) {
return false;
}
}
return true;
};
while (is >> w) {
if (check(w)) {
long long v = stoll(w.substr(1)) * (100 - discount);
char t[20];
sprintf(t, "$%lld.%02lld", v / 100, v % 100);
ans += t;
} else {
ans += w;
}
ans += ' ';
}
ans.pop_back();
return ans;
}
};
func discountPrices(sentence string, discount int) string {
words := strings.Split(sentence, " ")
for i, w := range words {
if w[0] == '$' {
if v, err := strconv.Atoi(w[1:]); err == nil {
words[i] = fmt.Sprintf("$%.2f", float64(v*(100-discount))/100)
}
}
}
return strings.Join(words, " ")
}
function discountPrices(sentence: string, discount: number): string {
const sell = (100 - discount) / 100;
let reg = new RegExp(/^(\$)(([1-9]\d*\.?\d*)|(0\.\d*))$/g);
let arr = sentence.split(' ').map(d => {
if (!reg.test(d)) return d;
return d.replace(reg, (s, $1, $2) => {
return `$${(sell * $2).toFixed(2)}`;
});
});
return arr.join(' ');
}