以下是leetcode中剑指offer的第20题
请问在一下答案代码中,这串代码p = (int)states[p].get(t);中的get(t)是怎么进行查询键的
例如“有put('d', 2);和 put('d', 3);”那该是怎样查询键的
class Solution {
public boolean isNumber(String s) {
Map[] states = {
new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
new HashMap<>() {{ put('d', 2); put('.', 4); }}, // 1.
new HashMap<>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
new HashMap<>() {{ put('d', 3); put('e', 5); put(' ', 8); }}, // 3.
new HashMap<>() {{ put('d', 3); }}, // 4.
new HashMap<>() {{ put('s', 6); put('d', 7); }}, // 5.
new HashMap<>() {{ put('d', 7); }}, // 6.
new HashMap<>() {{ put('d', 7); put(' ', 8); }}, // 7.
new HashMap<>() {{ put(' ', 8); }} // 8.
};
int p = 0;
char t;
for(char c : s.toCharArray()) {
if(c >= '0' && c <= '9') t = 'd';
else if(c == '+' || c == '-') t = 's';
else if(c == 'e' || c == 'E') t = 'e';
else if(c == '.' || c == ' ') t = c;
else t = '?';
if(!states[p].containsKey(t)) return false;
p = (int)states[p].get(t);
}
return p == 2 || p == 3 || p == 7 || p == 8;
}
}
这段代码用了一个Map数组,p = (int)states[p].get(t);
意思是找到第p个Map,从这个Map里取出key = t的value;
例如p = 0;t = d;
,对应的就是取出第一个HashMap,也就是你代码里的new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }},
,再取出key = d的value,结果就是2