08 字符串转数字
看似非常简单的题目,但是实际操作起来真的非常困难。作为一道中等难度的题目,其通过率仅仅只有14%多,在leetcode 上通过率是第二低的一道题目。题目本身给出的信息就很少,只是实现atoi就行,然而atoi的规则和要求其实也需要有一定的了解,下面一大段就是用来描述atoi的功能需求,因为note之前说了如果希望提升难度就直接编写代码,程序如下:
int myAtoi(string str) { long result = 0; int indicator = 1; for(int i = 0; i<str.size();) { i = str.find_first_not_of(' '); if(str[i] == '-' || str[i] == '+') indicator = (str[i++] == '-')? -1 : 1; while('0'<= str[i] && str[i] <= '9') { result = result*10 + (str[i++]-'0'); if(result*indicator >= INT_MAX) return INT_MAX; if(result*indicator <= INT_MIN) return INT_MIN; } return result*indicator; } }
总体来说考虑到了一些情况比如超过最大值最小值或者正负号等常规情况,但对于特殊情况就出现了问题。比如下图:
对于相连的两个符号的解应该返回是0,而这里返回的确是-2,即没有实现需求,所以通过增加一个变量flag来判断符号的次数,如果符号大于2时返回0,程序如下:
int indicator = 1; for(int i = 0; i<str.size();) { i = str.find_first_not_of(' '); if(str[i] == '-' || str[i] == '+') indicator = (str[i++] == '-')? -1 : 1; //更改为如下程序 int indicator = 1,flag=0; for(int i = 0; i<str.size();) { i=str.find_first_not_of(' '); if(str[i] == '-' || str[i] == '+'){ indicator = (str[i++] == '-')? -1 : 1; flag++; } if(flag>1) return 0;
如此就解决了正负符号过多的问题,但随后出现问题为当字符串之中出现字母的时候,该题目报错为:
即要求无视后面字符以及之后的数字输出字母前面的数字,在将循环条件更改为:
while('0'<= str[i] && str[i] <= '9') //改为 while(isdigit(str[i])能够实现跳过所有字母将数字输出,但依旧没有达到目的,于是在while之后增加判断条件:
if(result!=0 && !isdigit(str[i])) return result*indicator;实现了能够跳过字符输出全部的数字的目的,但依旧不是结果,将判断条件改为:
if(!isdigit(str[i])&&isdigit(str[i-1])) return result*indicator;
从而达到能够输出截断字符串的目的,然而问题还是存在,并不能够AC,题目情况太多,很多情况考虑之后会引发其他的一些问题,甚至感觉有些要求很是矛盾,如下案例在该式中依旧无法通过,是对字符串头部的判断,要求在符号之后不能有非数字的元素存在,所以在我的程序中,为直接跳过符号后的字符进行判断数字所以出现了如下错误:
所以在源程序基础上再添加东西,即判断这方面的情况,具体判断再符号判断的时候进行,所以最后AC的代码如下:
class Solution { public: int myAtoi(string str) { long result = 0; if(str.empty()) return 0; int indicator = 1,flag=0; int i=str.find_first_not_of(' '); for(; i<str.size();i++) { if(!isdigit(str[i])&&str[i] != '-' && str[i] != '+') return 0; if(str[i] == '-' || str[i] == '+'){ indicator = (str[i] == '-')? -1 : 1; flag++; if(!isdigit(str[i+1])) return 0; } if(flag>1) return 0; while(isdigit(str[i])) { result = result*10 + (str[i++]-'0'); if(result*indicator >= INT_MAX) return INT_MAX; if(result*indicator <= INT_MIN) return INT_MIN; } if(!isdigit(str[i])&&isdigit(str[i-1])) return result*indicator; } return result*indicator; } };整个程序调的我是生活不能自理,改一点错一点,改回去再换方案,不停的找可能能够增加通过率的判断条件。当然最后的时候对前面的题意要求也有读过,毕竟在不知道到底什么要求的情况下调这个程序真的是太蛋疼了,当然风雨之后必然有彩虹,程序AC之后感觉世界都亮了。不过现在想想还是有些脑壳发痛,刷题不易,且刷且珍惜啊!当然也有比该解法看起来方便和简练,快的程序,然而之前看了看感觉并不是很好懂。所以希望各位喜欢这个AC的程序!