力扣1903、字符串中的最大奇数

1、贪心+int判断(24ms,54%;14.6MB,44%)

string largestOddNumber(string num) {
    int len=num.size();
    for(int i=len-1;i>=0;i--){
        //-'0'相当于减0的ASCII码48，将字符串型转成整型
        //+'0'相当于加0的ASCII码48，将整型转成字符串型
        //没有-’0’也一样，因为奇数、偶数对应ASCII码分别是奇数、偶数
        if((num[i]-'0')%2==1)
        //从num的0位截取i+1位字符
        return num.substr(0,i+1);
    }
    return "";
    }

2、&判断（20ms,82%;14.6MB,44%)

 string largestOddNumber(string num) {
    for(int i=num.size()-1;i>=0;i--){
        //因为奇数的二进制末尾必定有1，进行逻辑与可得真
        //有没有-'0'不重要，因为奇数ASCII码还是奇数
        if(num[i]-'0'&1)
        return num.substr(0,i+1);
    }
    return "";
    }

 

3、ASCII码判断（12ms,99%;13.5MB,97%）

string largestOddNumber(string num) {
        //back()截取字符串最后一个字符，front()截取第一个
        //奇数、偶数对应的ASCII码分别是奇数、偶数
        //pop.back()删除字符串末尾的字符
        while(num.size()&&num.back()%2==0) num.pop_back();
        return num;
    }