美文网首页
【算法题】2288. 价格减免

【算法题】2288. 价格减免

作者: 程序员小2 | 来源:发表于2023-03-14 21:49 被阅读0次

题目:

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

例如 "100"、"23" 和 "6.75" 表示价格,而 "100"、"" 和 "2$3" 不是。
注意:本题输入中的价格均为整数。

给你一个字符串 sentence 和一个整数 discount 。对于每个表示价格的单词,都在价格的基础上减免 discount% ,并 更新 该单词到句子中。所有更新后的价格应该表示为一个 恰好保留小数点后两位 的数字。

返回表示修改后句子的字符串。

示例 1:

输入:sentence = "there are 12 and 5candies in the shop", discount = 50 输出:"there are0.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 45 6 7 8 910", discount = 100 输出:"1 20.00 4 0.000.00 7 80.00 10"
解释:
任何价格减免 100% 都会得到 0 。
表示价格的单词分别是 "3"、"5"、"6" 和 "9"。
每个单词都替换为 "$0.00"。

提示:

1 <= sentence.length <= 10^5
sentence 由小写英文字母、数字、' ' 和 '$' 组成
sentence 不含前导和尾随空格
sentence 的所有单词都用单个空格分隔
所有价格都是 正 整数且不含前导零
所有价格 最多 为 10 位数字
0 <= discount <= 100

java代码:

class Solution {
    public String discountPrices(String sentence, int discount) {
        String[] strs = sentence.split(" ");    // 根据空格分隔每个单词
        StringBuilder sb = new StringBuilder(); // 字符串拼接
        for(int i = 0; i < strs.length; i++) {
            String s = strs[i]; // 获取当前单词
            if(s.matches("[$]{1}[0-9]+")) { // 正则表达式判断是否负责题目规则:有且仅有1个$,加上1个或多个数字
                s = s.substring(1, s.length()); // 剔除$符号
                double d = Double.valueOf(s);   // 转成double
                d = d - d * ((double)discount / 100);   // 减去折扣
                strs[i] = "$" + String.format("%.2f", d);   // 加上$符号,取两位小数点
            }
            sb.append(strs[i]);
            if(i < strs.length - 1) {   // 不是最后一个单词
                sb.append(" "); // 后面加多个空格
            }
        }
        return sb.toString();
    }
}

相关文章

  • Android面经| 算法题解

    整理了校招面试算法题,部分《剑指offer》算法题,以及LeetCode算法题,本博文中算法题均使用Java实现校...

  • 面试题高频算法题整理

    以下算法题几乎都是简单题,都为面试算法题值得刷的题,需要理解并记住解题思路,而其中★标注的题,更是面试算法题中的高...

  • 回溯,贪心,动态规划

    1.回溯算法思想leetcode 112 号算法题:路径总和leetcode 113 号算法题:路径总和 IIle...

  • 算法题

    一、对一组数据进行降序或者升序排序(冒泡算法) intnums[10] = {4,5,1,10,7,1,8,3,6...

  • 算法题

    现在有一个字符串 string,它是一段英文,要求你统计这段英文里每个字母出现的次数。*例如输入 'Hello',...

  • 算法题

    名企笔试:网易2017春招笔试(工作安排)【http://mp.weixin.qq.com/s/y08d3WhZK...

  • 算法题

    写一个方法 获取一个字符串的长度? 写一个冒泡排序 数组去重 javascript实现格式化输出,比如输入9999...

  • 算法题

    1.求出1-100累加的和 2.求出1-100中奇数相加的和 3.求1000以内的斐波那契数 4.求1000以内的素数

  • 算法题

    1、求二进制数字中1的个数 自带库 (binary_num).count('1') 按位运算符有:左移运算符(<<...

  • 算法题

    1. 租金卡大放送 题目:“司庆大放送,一元即租房”,司庆当日,签约入住的客户,住满30天,返还(首月租金-1元)...

网友评论

      本文标题:【算法题】2288. 价格减免

      本文链接:https://www.haomeiwen.com/subject/fjbkrdtx.html