LeetCode 6079. 价格减免

Michael阿明

发布于 2022-05-30 08:13:27

5560

发布于 2022-05-30 08:13:27

文章被收录于专栏：Michael阿明学习之路

文章目录
1. 题目
2. 解题

1. 题目

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

例如 "6.75" 表示价格，而 "100"、"

给你一个字符串 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 <= 10^5
sentence 由小写英文字母、数字、' ' 和 '$' 组成
sentence 不含前导和尾随空格
sentence 的所有单词都用单个空格分隔
所有价格都是 正 整数且不含前导零
所有价格 最多 为  10 位数字
0 <= discount <= 100

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/apply-discount-to-prices 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

按题意模拟

class Solution:
    def discountPrices(self, sentence: str, discount: int) -> str:
        def valid(s):
            return len(s)>=2 and s[0]=='$' and s[1:].isdigit()
        text = sentence.split(' ')
        text = [s if not valid(s) else f'${(float(s[1:])*(100-discount)/100):.2f}' for s in text]
        return ' '.join(text)

108 ms 17.6 MB Python3

我的CSDN博客地址 https://michael.blog.csdn.net/

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-05-29，如有侵权请联系 cloudcommunity@tencent.com 删除

https