2020--07-17 罗马文字转整型

roman-to-integer

https://www.nowcoder.com/practice/817fdd12bd3341349a0079f74e692ebf?tpId=46&&tqId=29165&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

请将给出的罗马数字转化为整数
保证输入的数字范围在1 到 3999之间。

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

这道题会有点乱,不够简化

public static int romanToInt (String s) {
        int ans=0;
        boolean sign = false;
        char[] array = s.toCharArray();//把他拆成数组
        int[] sn = new int[]{1,4,5,9,10,40,50,90,100,400,500,900,1000};
        String[] st=new String[]{"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};//两个比对的数组
        for(int i =0;i<array.length;i++){ 
            sign = false;
            StringBuffer sb = new StringBuffer();
            if(i<array.length-1){
                sb.append(array[i]);
                sb.append(array[i+1]);
                for(int j =st.length-1;j>=0;j--){
                    if(st[j].equals(sb.toString())){
                        ans+=sn[j];
                        sign=true;
                        i++;break;
                    }
                }
            }//先判断是否构成两个数字的罗马文字
            if(!sign){
                for(int j =st.length-1;j>=0;j--){
                    String value = new String(""+array[i]);
                    if(st[j].equals(value)){
                        ans+=sn[j]; //单个文字就直接给加上ans
                        break;
                    }
                }
            }
    System.out.println(ans);
        }

        return ans;
    }
全部评论
那个 1,4,5,9,10是咋来的?这个变化的规则是咋样的?原谅我没看懂这个题是要怎么转化数字?
点赞 回复 分享
发布于 2020-09-15 23:56

相关推荐

12-19 22:04
武汉大学 Java
点赞 评论 收藏
分享
想干测开的tomca...:让我来压力你!!!: 这份简历看着“技术词堆得满”,实则是“虚胖没干货”,槽点一抓一大把: 1. **项目描述是“技术名词报菜名”,没半分自己的实际价值** 不管是IntelliDoc还是人人探店,全是堆Redis、Elasticsearch、RAG这些时髦词,但你到底干了啥?“基于Redis Bitmap管理分片”是你写了核心逻辑还是只调用了API?“QPS提升至1500”是你独立压测优化的,还是团队成果你蹭着写?全程没“我负责XX模块”“解决了XX具体问题”,纯把技术文档里的术语扒下来凑字数,看着像“知道名词但没实际动手”的实习生抄的。 2. **短项目塞满超纲技术点,可信度直接***** IntelliDoc就干了5个月,又是RAG又是大模型流式响应又是RBAC权限,这堆活儿正经团队分工干都得小半年,你一个后端开发5个月能吃透这么多?明显是把能想到的技术全往里面塞,生怕别人知道你实际只做了个文件上传——这种“技术堆砌式造假”,面试官一眼就能看出水分。 3. **技能栏是“模糊词混子集合”,没半点硬核度** “熟悉HashMap底层”“了解JVM内存模型”——“熟悉”是能手写扩容逻辑?“了解”是能排查GC问题?全是模棱两可的词,既没对应项目里的实践,也没体现深度,等于白写;项目里用了Elasticsearch的KNN检索,技能栏里提都没提具体掌握程度,明显是“用过但不懂”的硬凑。 4. **教育背景和自我评价全是“无效信息垃圾”** GPA前10%这么好的牌,只列“Java程序设计”这种基础课,分布式、微服务这些后端核心课提都不提,白瞎了专业优势;自我评价那堆“积极认真、细心负责”,是从招聘网站抄的模板吧?没有任何和项目挂钩的具体事例,比如“解决过XX bug”“优化过XX性能”,纯废话,看完等于没看。 总结:这简历是“技术名词缝合怪+自我感动式凑数”,看着像“背了后端技术栈名词的应届生”,实则没干货、没重点、没可信度——面试官扫30秒就会丢一边,因为连“你能干嘛”都没说清楚。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务