LeetCode 2288.价格减免:模拟

2024-06-18 20:44

本文主要是介绍LeetCode 2288.价格减免:模拟,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

【LetMeFly】2288.价格减免:模拟

力扣题目链接:https://leetcode.cn/problems/apply-discount-to-prices/

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

  • 例如 "$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

解题方法:模拟

那就说说尽量不使用库函数的方法。

问题一:如何划分单词?

两个指针,一个指向单词开头,另一个从单词开头开始往后遍历寻找单词尾,遇到空格或超出字符串范围停止。

问题二:如何判断一个单词是否为价格?

一个单词是“价格”,当前仅当:

  1. 单词首字母为$
  2. 单词长度至少为2
  3. 单词除首字母外都是数字

问题三:如何获得打折后的字符串?

首先获得原始价格:默认价格val为0开始遍历数字,每次 v a l = v a l × 10 + 当前字符对应数字 val = val \times 10 + 当前字符对应数字 val=val×10+当前字符对应数字

若想避免浮点数误差,可以将 v a l val val乘以 100 − d i s c o u n t 100-discount 100discount,百位及其以上为整数部分,个位十位为小数部分。

  • 时间复杂度 O ( l e n ( s e n t e n c e ) ) O(len(sentence)) O(len(sentence))
  • 空间复杂度 O ( l e n ( s e n t e n c e ) ) O(len(sentence)) O(len(sentence))

AC代码

C++
class Solution {
private:bool isPrice(string& s, int l, int r) {  // [l, r)if (s[l] != '$') {return false;}if (l + 1 == r) {return false;}while (++l < r) {if (!isdigit(s[l])) {return false;}}return true;}string newPrice(string& s, int l, int r, int discount) {long long val = 0;for (; l < r; l++) {val = val * 10 + s[l] -'0';}val *= 100 - discount;return '$' + to_string(val / 100) + '.' + to_string(val / 10 % 10) + to_string(val % 10);}
public:string discountPrices(string sentence, int discount) {string ans;for (int l = 0, r = 0; l < sentence.size();) {while (r < sentence.size() && sentence[r] != ' ') {r++;}if (isPrice(sentence, l, r)) {ans += newPrice(sentence, l + 1, r, discount);}else {while (l < r) {ans += sentence[l];l++;}}if (r != sentence.size()) {ans += ' ';}l = r + 1;r++;}return ans;}
};
Python
class Solution:def isPrice(self, s: str) -> bool:if s[0] != '$':return Falseif len(s) == 1:return Falsefor c in s[1:]:if not c.isdigit():return Falsereturn Truedef newPrice(self, s: str, discount: int) -> str:val = int(s) * (100 - discount)return f'${val // 100}.{val % 100:02d}'def discountPrices(self, sentence: str, discount: int) -> str:splited = sentence.split(' ')for i in range(len(splited)):if self.isPrice(splited[i]):splited[i] = self.newPrice(splited[i][1:], discount)return ' '.join(splited)

AC代码官解更简版

C++
class Solution {
public:string discountPrices(string sentence, int discount) {stringstream sin(sentence), sout;sout << fixed << setprecision(2);vector<string> words;string word;while (sin >> word) {if (word[0] == '$' && word.size() > 1 && all_of(word.begin() + 1, word.end(), ::isdigit)) {double price = stoll(word.substr(1, word.size() - 1)) * (1.0 - discount / 100.0);sout << '$' << price;}else {sout << word;}sout << " ";}string ans = sout.str();ans.pop_back();return ans;}
};
Python
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)

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~

Tisfy:https://letmefly.blog.csdn.net/article/details/139781687

这篇关于LeetCode 2288.价格减免:模拟的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1073030

相关文章

哈希leetcode-1

目录 1前言 2.例题  2.1两数之和 2.2判断是否互为字符重排 2.3存在重复元素1 2.4存在重复元素2 2.5字母异位词分组 1前言 哈希表主要是适合于快速查找某个元素(O(1)) 当我们要频繁的查找某个元素,第一哈希表O(1),第二,二分O(log n) 一般可以分为语言自带的容器哈希和用数组模拟的简易哈希。 最简单的比如数组模拟字符存储,只要开26个c

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

usaco 1.2 Transformations(模拟)

我的做法就是一个一个情况枚举出来 注意计算公式: ( 变换后的矩阵记为C) 顺时针旋转90°:C[i] [j]=A[n-j-1] [i] (旋转180°和270° 可以多转几个九十度来推) 对称:C[i] [n-j-1]=A[i] [j] 代码有点长 。。。 /*ID: who jayLANG: C++TASK: transform*/#include<

hdu4431麻将模拟

给13张牌。问增加哪些牌可以胡牌。 胡牌有以下几种情况: 1、一个对子 + 4组 3个相同的牌或者顺子。 2、7个不同的对子。 3、13幺 贪心的思想: 对于某张牌>=3个,先减去3个相同,再组合顺子。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOExcepti

leetcode-24Swap Nodes in Pairs

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode swapPairs(L

leetcode-23Merge k Sorted Lists

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode mergeKLists

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数