我在Java采访中被要求编写一个程序,该程序将字符串例如“123”转换为数字123,而不使用任何java的转换函数/实用程序类。
如果可能,我仍然感到困惑。有任何想法吗 ? 感谢
答案 0 :(得分:1)
将字符串分解为单个字符,将每个字符映射到其数字值,然后将每个字符乘以其位置值进行组合。
答案 1 :(得分:0)
我应该把我的评论作为答案,这样我才能得到答案:)
“什么算作实用程序类?你能有一个字符串到数字的映射,迭代字符串,用字符串查找数字,然后构造数字吗?”
伪代码中的:
Map<String, Integer> = {
"0":0,
"1":1,
"2":2,
... etc }
int number = 0;
for(i=string.length-1; i>=0; i--){
String substr = string.substring(i, i+1);
int digit = map.get(substr);
number += 10^(string.length-i)*digit;
}
return number