首页 > 解决方案 > int 数组但索引是字符?

问题描述

我很困惑,当索引是字符时,怎么可能有一个整数数组?另一个困惑是这条线

if(i + 1 < N && nums[s[i+1]] > nums[s[i]])

字符串是否被转换为整数,然后映射到 nums 数组,类似于将其散列到索引?

 int romanToInt(string s) {
            const int N = s.length();
            int nums[128];
            nums['I'] = 1;
            nums['V'] = 5;
            nums['X'] = 10;
            nums['L'] = 50;
            nums['C'] = 100;
            nums['D'] = 500;
            nums['M'] = 1000;
            int result = 0;
            for(int i = 0; i < N; ++i)
            {
                if(i + 1 < N && nums[s[i+1]] > nums[s[i]])
                    result -=  nums[s[i]]; 
                else
                    result += nums[s[i]];
            }
            return result;
        }

标签: c++algorithmhash

解决方案


当在算术表达式中使用小于类型的值时int(例如作为数组索引运算符的运算符),它被提升为.int

但请注意,数组元素类型和索引类型并不真正相关。


推荐阅读