不要二&&字符串转成整数

OJ编程

• 1、不要二

二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。

解：这道题把图画出来了，就一目了然了。

紫色的方框就是可以取的值，因为要满足( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根。所以只要一个轴相差是2，另一个轴是相同的就不能同时取。这样就好做了吧。暴力求解就好。

• 2、把字符串转换成整数

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

解：这道题看到举例之后，要注意它是有符号的。另外其要求了安全性，所以每一个关乎安全的地方都要考虑。

①正负

②空字符串

③大于INT_MAX

这几个关键点考虑完了，就可以看视遍历这个字符串了，遇到不是'0'~'9'之间的字符就直接返回0。接下来就要开始注意每次要开始  *10了。因为返回整型哦。注意 i 的初始化，源码看下一节标题。

        for(; i < str.size(); ++i)
        {
            res *= 10;
            if(str[i] < '0' || str[i] > '9')
                return 0;
            res = res + (str[i] - '0');
        }

• 3、源码地址

戳标题进参考源码。