DSA/LargestOddNumber.java at main · coder-2433/DSA · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
package Strings;

import java.util.Scanner;

public class LargestOddNumber {

    public static String largetsOdd(String s){
        int n = s.length() - 1;

        while(n >= 0){
            if((s.charAt(n) - '0') % 2 != 0){
                return s.substring(0, n + 1);
            }
            n--;
        }
        return "";
    }

    public static String largestEven(String s){
        int n = s.length() - 1;

        while(n >= 0){
            if((s.charAt(n) - '0')% 2 == 0){
                return s.substring(0, n + 1);
            }
        }
        return "";
    }


    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String s = sc.next();

        System.out.println(largetsOdd(s));
        System.out.println(largestEven(s));
    }
}