Leetcode 2288. 价格减免
句子 是由若干个单词组成的字符串,单词之间用单个空格分隔,其中每个单词可以包含数字、小写字母、和美元符号 ‘$’ 。如果单词的形式为美元符号后跟着一个非负实数,那么这个单词就表示一个 价格 。
- 例如 “$100”、“$23” 和 “ 6 " 表示价格,而 " 100 " 、 " 6" 表示价格,而 "100"、" 6"表示价格,而"100"、"” 和 "$1e5 不是。
给你一个字符串 sentence 表示一个句子和一个整数 discount 。对于每个表示价格的单词,都在价格的基础上减免 discount% ,并 更新 该单词到句子中。所有更新后的价格应该表示为一个 恰好保留小数点后两位 的数字。
返回表示修改后句子的字符串。
注意:所有价格 最多 为 10 位数字。
题目非常简单,就是把句子中表示价格的进行打折输出。但是有几个坑。
- 价格表示,字符串第一个字符为
'$'
的,在进行判断且后面不能出现除 数字 和'.'
之外的字符,这里没有问题,但是"$.10"
、"$10."
也是不合法的。 - 精度丢失:将价格乘 100 进行处理,就是整个过程的结果的都是整数,最后再转化输出,使用
String.format("%d.%02d", price / 100, price % 100)
,其中%02d
表示长度为 2,不足用 0 填充。 - 值得范围:值原始值是字符串,且题目中标注价格最多为 10 位数字,
int
的最大值2147483647
,刚好也是 10 位,但是用int
会超出范围哦,可能数字全是 9。
完整代码
class Solution {
public String discountPrices(String sentence, int discount) {
String[] ss = sentence.split(" ");
StringBuilder builder = new StringBuilder();
int n = ss.length;
for (int i = 0; i < n; i++) {
if (i != 0) builder.append(" ");
if (ss[i].charAt(0) == '$' && ss[i].length() > 1) {
builder.append(getPrice(ss[i], discount));
} else {
builder.append(ss[i]);
}
}
return String.valueOf(builder);
}
public String getPrice(String s, int discount) {
int len = s.length();
long price = 0;
for (int i = 1; i < len; i++) {
char c = s.charAt(i);
if (c <= '9' && c >= '0') {
price = price * 10 + c - '0';
} else if (c == '.') {
if (i == 1 || i == len - 1) return s;
} else {
return s;
}
}
price = price * (100 - discount);
return String.format("$%d.%02d", price / 100, price % 100);
}
}