字符串中的最大奇数 ^.^ 2022/08/24

https://leetcode.cn/problems/largest-odd-number-in-string/submissions/

这样的题如果正向思维来思考是很难的，所以要转变思想，逆向思考。什么样的数字最大？当然是位数越多越好。
上代码

class Solution {
    public String largestOddNumber(String num) {
        char[] chars = num.toCharArray();
        int index=-1;
        for(int i=chars.length-1;i>=0;i--){
            if((chars[i]-'0')%2==1){
                index=i;
                break;
            }
        }
        return num.substring(0,index+1);
    }
}