JAVA leetCode 13. 罗马数字转整数

news2024/9/25 15:24:42

 

         方法一:1.通过hashmap来保存字符与数字之间的关系

                        2:根据罗马数字转整数的特点,当前字符比右边的字符小并且不是最后一个字符就说明在计算总数时该字符的符号是负,反之即为正

代码展示:

public static int romanToInt(String s){
        int answer=0;
        Map<Character,Integer> map=new HashMap<>(); //创建一个哈希表用来储存罗马数字与阿拉伯数字的对应关系
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);

        int s_length=s.length();
        for(int i=0;i<s_length;i++){
            int num=map.get(s.charAt(i));
            if(i<s_length-1&&num<map.get(s.charAt(i+1))){
                answer-=num;
            }else {
                answer+=num;
            }
        }

        return answer;
    }

         根据上面提到的特点,遍历给出的字符串中的每个字符,判断是否是最后一个以及与自身右边字符的大小关系便可知道在最终答案是加还是减。

        特别注意的是条件 i<s_length-1&&num<map.get(s.charAt(i+1))的顺序不能改变,因为要是改变了i+1就有可能超出字符串的范围,导致访问错误。

        方法二:比方法一笨一点

                1.定义两个指针i和j,j向前遍历两个字符

                2.如果遍历到的两个字符是特殊的六种情况中的一个,则直接将i移动到j的位置,并直接通过switch将值加到结果中

                3.如果遍历到的两个字符不是特殊的六种情况中的一个,就将j返回到i所在的位置,然后只取出当前i指向的字符,将当前i指向的这个字符的数值加到结果中

                4.依次遍历完所有字符即可

 public static int romanToInt(String s) {
        int answer=0;
        StringBuilder two_char=new StringBuilder();
        int s_length=s.length();
        for(int i=0,j=0;i<s_length&&j<s_length;){
            two_char.replace(0,two_char.length(),"");
            for(int k=0;k<2;k++){   //j向前获取两个字符
                if(j<s_length){
                    two_char.append(s.charAt(j++)); //将获取的两个字符拼接到two_char字符串上
                }else {
                    break;
                }
            }

            switch (two_char.toString()){
                case "IV":
                    answer+=4;
                    i=j;
                    break;
                case "IX":
                    answer+=9;
                    i=j;
                    break;
                case "XL":
                    answer+=40;
                    i=j;
                    break;
                case "XC":
                    answer+=90;
                    i=j;
                    break;
                case "CD":
                    answer+=400;
                    i=j;
                    break;
                case "CM":
                    answer+=900;
                    i=j;
                    break;
                default:
                    j=i;    //当字符串不是以上的字符串时说明是单个的字符,将j返回到i的位置
                    char ch=s.charAt(i);
                    i++;
                    j++;
                    switch (ch){
                        case 'I':
                            answer+=1;
                            break;
                        case 'V':
                            answer+=5;
                            break;
                        case 'X':
                            answer+=10;
                            break;
                        case 'L':
                            answer+=50;
                            break;
                        case 'C':
                            answer+=100;
                            break;
                        case 'D':
                            answer+=500;
                            break;
                        case 'M':
                            answer+=1000;
                            break;
                        default:
                            break;
                    }
                    break;
            }
        }
        return answer;
    }

        注意指针j所遍历到的两个字符是拼接到StringBuilder字符串后的,然后在下一次循环的时候先将StringBuilder字符串至空再拼接新的两个字符。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/731592.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Spring Boot中的Hibernate是什么,如何使用

Spring Boot中的Hibernate是什么&#xff0c;如何使用 Hibernate是一个流行的Java ORM框架&#xff0c;它提供了一种将Java对象映射到关系数据库表的方法。Spring Boot集成了Hibernate&#xff0c;使得在开发Web应用程序时可以轻松地使用Hibernate操作数据库。本文将介绍Sprin…

记一次阿里云被挖矿处理记录

摘要 莫名其妙的服务器就被攻击了&#xff0c;又被薅了羊毛&#xff0c;当做免费的挖矿劳动力了。 一、起因 上班&#xff08;摸鱼&#xff09;好好的&#xff0c;突然收到一条阿里云的推送短信&#xff0c;不看不知道&#xff0c;两台服务器被拉去作为苦力&#xff0c;挖矿去…

核磁共振常用的文件格式介绍:NIfTI volume 格式 (*.nii), GIFTI 格式 (*.gii), CIFTI 格式 (*.nii)

核磁共振常用的文件格式介绍:NIfTI volume 格式, GIFTI 格式, CIFTI 格式 NIfTI volume 格式 (*.nii)GIFTI 格式 (*.gii)CIFTI 格式 (*.nii)自定义工作台 (wb_view) 文件:Scene file文件 (*.scene)规格文件 (*.spec)Spec file (*.border)Foci (*.foci)Trajectory file (*.t…

PowerShell和cmd区别以及在文件夹快速打开cmd窗口的几种方法

区别&#xff1a; cmd是Windows才有的&#xff0c;PowerShell是跨平台通用的 cmd进入的是dos系统 PowerShell可以看作是cmd的升级版。PowerShell更方便使用&#xff0c;而且功能更加强大 方法&#xff1a; 1.在PowerShell中打开cmd 在当前文件夹&#xff0c;shift右键找到…

《黑马头条》 内容安全 自动审核 feign 延迟任务精准发布 kafka

04自媒体文章-自动审核 1)自媒体文章自动审核流程 1 自媒体端发布文章后&#xff0c;开始审核文章 2 审核的主要是审核文章的 内容&#xff08;文本内容和图片&#xff09; 3 借助 第三方提供的接口审核文本 4 借助第三方提供的接口审核图片&#xff0c;由于图片存储到minIO中&…

flutter聊天界面-消息气泡展示实现Flexible

flutter聊天界面-消息气泡展示实现Flexible 在之前实现了flutter聊天界面的更多操作展示&#xff0c;消息气泡展示实现Flexible&#xff0c; 一、Flexible Flexible可以帮助Row、Column、Flex的子控件充满父控件&#xff0c;它的用法很灵活&#xff0c;也具有权重的属性。跟Fl…

记录征战Mini开发板从无到有

前言 我们店铺的开发板目前主要有Altera,Xilinx以及国产安路&#xff0c;高云。Xilinx只有Spartan6系列&#xff0c;这个系列的芯片只支持ISE软件&#xff0c;但是很多客户用的是VIVADO软件&#xff0c;所以导致我们无法满足客户的需求。基于此原因&#xff0c;我们经过几个月…

go性能分析工具--pprof使用

之前线上遇到了内存泄露,就在找工具来分析,刚好还是个纯go的项目, 就找到pprof. 来串一下如何使用吧; pprof可以支持多种类型的采样分析. 可以分析cpu或者内存或者goroutine等 集成很简单, 在工程中引入如下代码: import _ "net/http/pprof"go func() {log.Println…

K8s集群部署最新Jenkins 2.387.1

K8s集群部署最新Jenkins 2.387.1 概述环境准备设置存储目录并启动NFS服务安装 NFS 服务端 动态创建 NFS存储&#xff08;动态存储&#xff09;部署jenkins服务 概述 Jenkins是一个开源软件项目&#xff0c;是基于Java开发的一种持续集成工具&#xff0c;用于监控持续重复的工作…

图像直方图、模板匹配

目录 1、图像直方图 1.1 直方图统计 1.2 直方图像素统计 1.3 直方图绘制 2、直方图均衡化 2.1 实现 2.2 效果 3、直方图匹配 3.1 匹配原理 3.2 实现 4、模板匹配 4.1 模板匹配 4.2 模板匹配函数 4.3 模板匹配方法标志 4.4 代码实现 1、图像直方图 1.1 直方图统计 1.…

超详细保姆级vue3和代码规范项目搭建

vue3-admin项目搭建 项目初始化 创建 git 仓库 npm 管理工具 pnpm 安装 pnpm create vite zf-v3-admin –template vue-ts pnpm init 初始化package.json 创建pnpm-workspace.yaml 定义工作区 pnpm-lock.yaml 和 package-lock.json 都是项目中的锁定文件&#xff0c;它…

逆转乾坤,反转字符串

本篇博客会讲解力扣“344. 反转字符串”的解题思路&#xff0c;这是题目链接。 这是一道经典题目了。解题思路是&#xff1a;双下标&#xff0c;left指向最左边的字符&#xff0c;right指向最右边的字符&#xff0c;交换2个字符&#xff0c;left向右挪动一格&#xff0c;right向…

多路转接高性能IO服务器|select|poll|epoll|模型详细实现

前言 那么这里博主先安利一下一些干货满满的专栏啦&#xff01; Linux专栏https://blog.csdn.net/yu_cblog/category_11786077.html?spm1001.2014.3001.5482操作系统专栏https://blog.csdn.net/yu_cblog/category_12165502.html?spm1001.2014.3001.5482手撕数据结构https:/…

金九银十面试必备,对标阿里 P7Java 架构师面试题

开源一套金九银十自刷的面试题库&#xff0c;自己感觉还不错&#xff0c;也拿了几个 Offer&#xff08;三个大厂的&#xff0c;字节、蚂蚁、滴滴&#xff09;&#xff01;下面直接上干货哈&#xff01; JVM 篇&#xff08;87 道&#xff09; JVM 篇中面试题中的知识点&#xff…

动态规划解决鸡蛋掉落问题

目录 问题描述 解决问题 ①蛮力法 ②备忘录 ③递归改递推 ④二分法 ⑤逆向思维 问题描述 给定一定楼层数的建筑物和一定数量的鸡蛋&#xff0c;求出可以找出门槛楼层的最少鸡蛋掉落实验的次数&#xff0c;约束条件是&#xff1a;幸存的鸡蛋可以重复使用&#xff0c;破碎…

多模态系列论文--BEiT-3 详细解析

论文地址&#xff1a;Image as a Foreign Language: BEIT Pretraining for All Vision and Vision-Language Tasks 论文代码&#xff1a;BEiT-3 BEiT-3 1 引言&#xff1a;Big Convergence&#xff08;大一统&#xff09;2 BEIT-3预训练框架3 下游任务实现框架4 实验效果5 总结…

李沐动手学深度学习:softmax回归的从零开始实现

import torch from IPython import display from d2l import torch as d2lbatach_size256 train_iter,test_iter d2l.load_data_fashion_mnist(batach_size) num_input 784 #图片的尺寸&#xff1a;28*28 num_output 10 #10个类别 W torch.normal(0,0.01,size(num_input,nu…

Docker尝鲜

一、Docker的安装 卸载系统自带的旧版本 sudo apt-get remove docker docker-engine docker.io containerd runc 获取软件最新源 sudo apt-get update 安装apt依赖包 sudo apt-get -y install apt-transport-https ca-certificates curl software-properties-common 安装…

Feign实现远程接口的调用

Feign实现远程接口的调用 前言一、Fegin是什么&#xff1f;二、Feign使用步骤准备工作被调用的远程服务必须上传到nacos/eureka服务中心进行管理配置&#xff0c;比如我调用media-api服务(媒资管理服务)&#xff0c;那么media-api必须被nacos/eureka所管理。如图&#xff0c;都…

CentOS7和主机Win11不能复制粘贴解决之道及CentOS7最小安装版 VMware Tools安装

入世心法&#xff1a; 金字塔 结构化 系统化 底层认知 认知升级 来认识下你老祖宗 底层逻辑 分别从: ---->道|法|术|器|势<--- 这五个层次去打通............................翻新思维底层认知&#xff…