LeetCode每日一题

题目来源：力扣（LeetCode）

2288. 价格减免（中等）

.split() .isnumeric()

题目描述

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

  • 例如 "$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“ ，所以 “$2“ 替换为 “$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$

题解

流程模拟

按照题目要求对更新过程进行模拟。

  • 将句子sentence 按空格分割得到每一个单词word。
    • .split() ：是Python中用于将字符串按照指定的分隔符进行分割，并返回分割后的字符串列表。
  • 判断单词word是否以’$‘开头且后续至少有一个字符，且均在 [0,9] 中。
    • .isnumeric() ：用于检测变量是否为数字或数字字符串。
  • 如果单词word满足表示价格的要求，将其转换为整数，计算折扣，再转换回字符串。
    • .join() : Python中字符串对象的一个方法，用于将一个可迭代对象（如列表、元组等）中的元素以指定的字符连接起来，生成一个新的字符串。
1
2
3
4
5
6
7
8
9
class Solution:
    def discountPrices(self, sentence: str, discount: int) -> str:
        words = sentence.split()  # 分割句子字符串获取单词列表
        # 遍历单词列表修改价格
        for i, word in enumerate(words):
            if word[0] == "$" and word[1:].isnumeric():
                price = int(word[1:]) * (1 - discount / 100)
                words[i] = f"${price:.2f}"
        return " ".join(words)

复杂度分析

  • 时间复杂度：$O(n)$，其中 $n$ 是字符串 $sentence$ 的长度。
  • 空间复杂度：$O(n)$。