目标
句子 是由若干个单词组成的字符串，单词之间用单个空格分隔，其中每个单词可以包含数字、小写字母、和美元符号 '$' 。如果单词的形式为美元符号后跟着一个非负数值(A word represents a price if it is a sequence of digits preceded by a dollar sign.)，那么这个单词就表示一个 价格 。
- 例如 "$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
思路
在许多脚本与命令中经常会使用 $+数字 形式的占位符来替换传入的参数。这个题就是要我们提取这个数字并进行一些操作然后再将处理后的数字替换回去。
知识点：
- 如何保留两位小数，可以使用
String.format("%.2f", 浮点数);类似C语言的字符串格式化。DecimalFormat df = new DecimalFormat("0.00"); df.format(浮点数); - 如何判断是否为数字，
Character.isDigit该API处理了不同code point上的数字，这里我们只需处理ISO-LATIN-1字符集的数字即可。直接比较c >= '0' c <='9'即可。 - 正则表达式断言，非捕获匹配以及捕获组的替换。匹配到的字符串被保存在
group(0)，group(1~n)可以获取正则表达式中的捕获组。值得注意的是断言并不会出现在匹配的字符串中，而非捕获匹配不能通过group(1~n)访问，但还是会作为匹配字符被匹配到。appendReplacement会替换匹配到的字符串即group(0)。
需要注意防止数字的溢出，以及边界条件的处理。
官网是根据空格拆分为单词，然后再对单词进行处理，最后使用String.join将单词合并。
有网友使用JS直接用正则表达式匹配数字，并使用匿名函数计算折扣并替换。
leetcode 中Java不能用java.util.regex包，但是可以使用 splitWord.matches("(?<=(^|\\s)\\$)(\\d+)(?=\\s|$)") 判断是否是目标形式，也算是一种判断是否为数字的手段。当然我们也可以不判断数字，直接使用Long.parseLong解析并捕获异常，不处理异常即可。
代码
/**
* @date 2024-06-18 0:39
*/
public class DiscountPrices2288 {
/**
* 遇到$就记录随后的数字，如果遇到非数字就将其append到buffer
* 如果在遇到分隔符' '之前都是数字，那么计算折扣然后append到buffer
* 里面需要特别主要在同一个单词内含有多个'$'导致多次开启记录数字
* 只有开头以及前一个字符是' '的情况下才开启记录数字
* 另外需要在循环外处理最后一个单词的数字，如果存在的话
* 还要特别主要数字溢出
*/
public String discountPrices(String sentence, int discount) {
// BigDecimal不让用
// BigDecimal mul = new BigDecimal((100 - discount) / 100.0);
double mul = (100 - discount) / 100.0;
DecimalFormat df = new DecimalFormat("0.00");
int n = sentence.length();
boolean skip = false;
StringBuilder sb = new StringBuilder();
StringBuilder num = new StringBuilder();
for (int i = 0; i < n; i++) {
char c = sentence.charAt(i);
if (c != '$' || num.length() > 0) {
if (!skip) {
sb.append(c);
} else {
if (c >= '0' && c <= '9') {
num.append(c);
} else if (c == ' ' && num.length() > 0) {
// 这里应使用long
long origin = Long.parseLong(num.toString());
// BigDecimal discnt = new BigDecimal(origin).multiply(mul).setScale(2, BigDecimal.ROUND_HALF_UP);
double discnt = origin * mul;
sb.append(df.format(discnt)).append(c);
num = new StringBuilder();
skip = false;
} else {
sb.append(num).append(c);
num = new StringBuilder();
skip = false;
}
}
} else if (i == 0 || sentence.charAt(i - 1) == ' ') {
// 这里不用else if(!skip)，因为num.length >0 说明skip 为true
skip = true;
sb.append(c);
} else {
// 处理 $$$0 的情况
if (skip) {
skip = false;
}
sb.append(c);
}
}
// 处理结尾没有空格的情况
if (num.length() > 0) {
long origin = Long.parseLong(num.toString());
double discnt = origin * mul;
sb.append(df.format(discnt));
}
return sb.toString();
}
}
性能
