首页 > 其他分享 >13. 罗马数字转整数

13. 罗马数字转整数

时间:2023-06-02 09:15:42浏览次数:41  
标签:13 charAt val int sum 整数 maps 罗马数字 put

class Solution {          Map<Character, Integer> maps = new HashMap<>(){{         put('I', 1);         put('V', 5);         put('X', 10);         put('L', 50);         put('C', 100);         put('D', 500);         put('M', 1000);     }};
    public int romanToInt(String s) {         int sum = 0;         int val = 0;         for(int i=0;i<s.length();++i){             val = maps.get(s.charAt(i));             /**小于右边且右边存在则减                 否则就是大于右边则加              */             if( i < s.length()-1 && val < maps.get(s.charAt(i+1))){                 sum = sum - val;             }else{                 sum = sum + val;             }         }         return sum;     } }

标签:13,charAt,val,int,sum,整数,maps,罗马数字,put
From: https://www.cnblogs.com/leehl8016/p/17450781.html

相关文章

  • 12. 整数转罗马数字
      贪心策略:classSolution{int[]values={1000,900,500,400,100,90,50,40,10,9,5,4,1};String[]symbols={"M","CM","D","CD","C","XC","L","XL","X","IX&q......
  • java 两个整数相除,保留两位小数
    1.情景展示两个int类型的整数相除,如何保留两位小数?5÷18=0.2777...,除不尽,保留两位小数,第二位小数的值,按第三位小数的值进行四舍五入,最终值应该是:0.28。18÷5=3.6,能除尽,只有一位小数,保留两位小数的话,第二位小数应该是0,所以最终值为:3.60。但实际结果如下。计算结果只有整数......
  • OD统一考试 B卷 本篇题目:整数编码
    华为OD机试【4大宝典】再次上新题!①Python解华为机试题:https://dream.blog.csdn.net/article/details/129221789②C++解华为机试题:https://dream.blog.csdn.net/article/details/129472919③Java解华为机试题:https://dream.blog.csdn.net/article/details/129652513④......
  • 在debian 11上新安装postgresql 13
    1、安装sudoaptinstallpostgresql-all2、建立用户sudosu-postgres,可以免密登录数据库createusermyuserwithpassword'111'CREATEDB;用新用户登录,不出意外应该会报PeerauthenticationfailedforuserXXX,原因是因为/etc/postgresql/13/main/pg_hba.conf中的locala......
  • 利用CTU-13数据集进行僵尸网络检测
    写在前面,CTU-13的数据集示例:StartTime,Dur,Proto,SrcAddr,Sport,Dir,DstAddr,Dport,State,sTos,dTos,TotPkts,TotBytes,SrcBytes,Label2011/08/1009:46:59.607825,1.026539,tcp,94.44.127.113,1577,->,147.32.84.59,6881,S_RA,0,0,4,276,156,flow=Background-Established-cmpg......
  • AtCoder Beginner Contest 213 H Stroll
    洛谷传送门AtCoder传送门考虑一个朴素dp,\(f_{t,u}\)表示\(t\)时刻走到\(u\)点的方案数。有转移:\[f_{t,u}=\sum\limits_{(u,v)=E_i}\sum\limits_{k=0}^{t-1}f_{k,v}\timesp_{i,t-k}\]直接做时间复杂度\(O(mT^2)\),无法接受。发现转移是加法卷积形式......
  • 1130. 叶值的最小代价生成树
    题目链接:1130.叶值的最小代价生成树方法:dp解题思路状态表示集合:\(dp[i][j]\)表示子数组\([i,j]\)能构成的所有合法的二叉树集合;属性:\(dp[i][j]\)的值表示集合中,二叉树非叶节点值和的其中最小值。状态计算集合划分:将子数组\([i,j]\),划分为\([i,k]\)和\([k......
  • 2023-05-31:给定一个整数数组 A,你可以从某一起始索引出发,跳跃一定次数 在你跳跃的过程
    2023-05-31:给定一个整数数组A,你可以从某一起始索引出发,跳跃一定次数在你跳跃的过程中,第1、3、5...次跳跃称为奇数跳跃而第2、4、6...次跳跃称为偶数跳跃你可以按以下方式从索引i向后跳转到索引j(其中i<j):在进行奇数跳跃时(如,第1,3,5...次跳跃),你将会跳到索引j使得A[......
  • LeetCode 343.整数拆分
    1.题目:给定一个正整数 n ,将其拆分为k个正整数的和( k>=2 ),并使这些整数的乘积最大化。返回你可以获得的最大乘积 。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例 2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。来源:力扣(LeetCo......
  • 2023-05-31:给定一个整数数组 A,你可以从某一起始索引出发,跳跃一定次数 在你跳跃的过程
    2023-05-31:给定一个整数数组A,你可以从某一起始索引出发,跳跃一定次数在你跳跃的过程中,第1、3、5...次跳跃称为奇数跳跃而第2、4、6...次跳跃称为偶数跳跃你可以按以下方式从索引i向后跳转到索引j(其中i<j):在进行奇数跳跃时(如,第1,3,5...次跳跃),你将会跳到索引j使得A[i]<=......