第 483 场周赛Q1——3798. 最大的偶数
题目链接:3798. 最大的偶数(简单)
算法原理:
解法:枚举
1ms击败98.10%
时间复杂度O(N)
思路很简单,从后往前找第一个2,截取出来就行了,没有就返回空串
Java代码:
class Solution { public String largestEven(String s) { for(int i=s.length()-1;i>=0;i--) if(s.charAt(i)=='2') return s.substring(0,i+1); return ""; } }