[LeetCode/Easy] 1903. Largest Odd Number in String

1. Input

1) 문자열 num

 

2. Output

1) num의 여러 substring 중에서 가장 큰 홀수를 나타내는 문자열 반환

 

3. Constraint

1) 1 <= num.length <= 10^5

2) num은 숫자로만 이루어져 있다.

3) num에 불필요한 0은 없다.

 

4. Example

Input: num = "52" -> Output: "5"

Input: num = "4206" -> Output: ""

설명:

- 가능한 substring은 “5”, “2”, “52”인데, 이 중 “5”가 유일한 홀수이므로 “5”를 반환한다.

- 가능한 substring은 “4”, “2”, “0”, “6”, “42”, “20”, “06”, “420”, “206”, “4206”인데, 모두 짝수이므로 빈 문자열을 반환한다.

 

5. Code

1) 첫 코드(2022/08/02)

for(int i=num.length()-1 ; i>=0 ; i--){
    if((num.charAt(i)-'0')%2==0) num = num.substring(0,i);
    else break;
}
return num;

2) 뭔가 이상해서 수정해본 코드(2023/01/07)

boolean check = false;
for(int i=num.length()-1 ; i>=0 ; i--){
    if((num.charAt(i)-'0')%2!=0){
        num = num.substring(0,i+1);
        check = true; break;
    }
}
return check ? num : "";

- 역시나, 이게 맞지..