题目来源:
leetcode题目,网址:1903. 字符串中的最大奇数 - 力扣(LeetCode)
解题思路:
从右到左找第一个奇数字符,该字符及该字符左边的所有字符即为所求。
解题代码:
class Solution {
public String largestOddNumber(String num) {
for(int i=num.length()-1;i>=0;i--){
if((num.charAt(i)-'0')%2!=0){
return num.substring(0,i+1);
}
}
return "";
}
}
总结:
官方题解也是一样的思路,贪心——寻找最右边的值为奇数的字符。