摘要:
根据罗马字母语法规则,建造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)

浙公网安备 33010602011771号