摘要: 根据罗马字母语法规则,建造map STL ,从后往前遍历string,遇到对应的就加上,遇到前面一个比后面一个小的就减去前面一个,非常巧妙的方法。 核心技术是map容器 class Solution { public: int romanToInt(string s) { map<char,int> 阅读全文
posted @ 2021-02-27 15:51 章大佬 阅读(20) 评论(0) 推荐(0)
摘要: 罗马数字的题,乍一看要求很多而且数据变化很繁琐,实际上可以讨个巧,将需要考虑的四,九等数字放入数组中,之后根据规律字符串往上加就可以了,遍历数组,当数字大于该数组数据时,减去该数据,字符串加入该数据对应的字符。一个循环解决问题。 class Solution { public: string int 阅读全文
posted @ 2021-02-27 15:12 章大佬 阅读(35) 评论(0) 推荐(0)