把字符串转换成整数

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。

思路：考虑正负号，以及+-123；考虑中间出现字母的状况，1a22，return 0；

class Solution {
public:
    int StrToInt(string str) {
        int n=str.size();
        if(n<1) return 0;
        int num=0;
        int flag=0;
        int flag_done=0;
        for(int i=0;i<n;i++){
            if(str[i]>='0'&&str[i]<='9'){
                num=num*10+str[i]-'0';
                continue;
            }
               
            if(str[i]=='+'){
                if(flag_done==0){   
                    flag_done=1;
                    continue;
                }
                else
                    return 0;
            }
            if(str[i]=='-'){
                if(flag_done==0){
                    flag=1;
                    flag_done=1;
                    continue;
                }
                else
                    return 0;
            }
            else
                return 0;
        }
        if(flag==1)
            num=-num;
        return num;
    }
};