解题思路：
1.判断字符串输入是否合法，重点判断一个字符串除第一个字符外是否包含非数字字符，若包含，则返回0，不包含，则进行转换成整数操作；
2.取出字符串第一个字符，遍历第一个字符之后的所有字符，计算除第一个字符外的所有字符串组成的整数大小；
3.若第一个字符不是正负号，则加上第一个字符对应的数字大小。
public class Solution { public int StrToInt(String str) { if (str == null || str.length() == 0 || hasNonNumerical(str)) { // 如果字符串为空并且包含非数字字符 return 0; } // 此时的字符串肯定是数字字符串 // 因为返回值限定为int型，所以无需考虑大数问题 char firstChar = str.charAt(0); // 先将除第一位的数字转换成整数 int sumExcludeFirst = 0; int sum = 0; for (int i = 1; i < str.length(); i++) { // 拿出当前字符 char c = str.charAt(i); // 将当前字符转换为整数 int convert = c - '0'; if (firstChar == '+' && sum <= Integer.MAX_VALUE) { sum += convert * Math.pow(10, str.length() - 1 - i); } if (firstChar == '-' && sum >= Integer.MIN_VALUE) { sum -= convert * Math.pow(10, str.length() - 1 - i); } if (firstChar >= '0' && firstChar <= '9' && sum <= Integer.MAX_VALUE) { sum += convert * Math.pow(10, str.length() - 1 - i); } } int first = firstChar - '0'; if (firstChar >= '0' && firstChar <= '9') { sum += first * Math.pow(10, str.length() - 1); } if (sum > Integer.MAX_VALUE || sum < Integer.MIN_VALUE) { return 0; } return sum; } // 判断一个字符串除第一个字符外是否包含非数字字符，第一个字符可以是+或者是— private boolean hasNonNumerical(String str) { int length = str.length(); // 取出第0位，若第0位如果是数字或者是+，—则继续遍历，否则直接返回false char c = str.charAt(0); if ((c >= '0' && c <= '9') || (c == '+') || (c == '-')) { // 有必要进行之后的遍历 for (int i = 1; i < length; i++) { // 取出当前字符 c = str.charAt(i); if (c < '0' || c > '9') { // 证明包含非数字字符，直接跳出循环，返回false return true; } } } else { // 首位就包含除正负号外的非数字字符 return true; } return false; }
