[leetcode] 12. Integer to Roman 과 13. Roman to Integer 정수 와 로마 숫자 가 서로 바 뀌 기 (중간 난이도)

2803 단어 알고리즘
주소:https://leetcode.com/problems/integer-to-roman/description/
사고: 정수 가 로마 숫자 로 바 뀌 었 기 때문에 입력 문 제 는 걱정 하지 않 아 도 되 지만 모든 결과 에 여러 가지 가능성 이 있다.
4 가지 유형, 100 에서 300 가지 유형, 400 가지 유형, 500 에서 800 가지 유형, 900 의 마지막 유형 으로 나 눌 수 있다.모든 상황 은 비슷 한 분 리 된 상황 으로 로마 숫자 와 숫자의 대응 을 배열 로 표시 하고 순서대로 순환 한다.
코드:
 //      ,1000-1000 100-1000 10-100 1-10
    //           1-3 4 5-8 9
    public static String intToRoman(int num) {
        String  res = "";
        char roman[] = {'M', 'D', 'C', 'L', 'X', 'V', 'I'};
        int value[] = {1000, 500, 100, 50, 10, 5, 1};
        for (int n = 0; n < 7; n += 2) {
            int x = num / value[n];
            if (x < 4) {
                for (int i = 1; i <= x; ++i) res += roman[n];
            } else if (x == 4) res = res + roman[n] + roman[n - 1];
            else if (x > 4 && x < 9) {
                res += roman[n - 1];
                for (int i = 6; i <= x; ++i) res += roman[n];
            }
            else if (x == 9) res = res + roman[n] + roman[n - 2];
            num %= value[n];
        }
        return res;
    }
    public static void main(String[] args) {
//        System.out.println(intToRoman(3));
//        System.out.println(intToRoman(4));
//        System.out.println(intToRoman(9));
        System.out.println(intToRoman(58));
//        System.out.println(intToRoman(1994));
    }

로마 숫자 회전 정수:
주소.https://leetcode.com/problems/roman-to-integer/description/ 사고: 또는 네 가지 상황 으로 나 눌 수 있 습 니 다. 1 - 10 10 - 100 100 - 1000 1000 - 10000 각 상황 은 대체적으로 일치 합 니 다. 대응 하 는 로마 숫자 만 다 릅 니 다. 왼쪽 에서 오른쪽으로 문자열 을 옮 겨 다 니 면 result 를 계산 하 는 것 이 귀 찮 습 니 다. 앞의 문자열 중의 'I' 의 의 미 를 모 르 기 때문에 1 일 수 있 습 니 다.이 가능 하 다, ~ 할 수 있다,...
코드:
class Solution {
    public int romanToInt(String s) {
          int sum = 0;
        for (int i = s.length()-1;i>=0;i--){
            char cur = s.charAt(i);
            switch (cur){
                case 'I':
                    sum += (sum>=5)? -1:1;
                    break;
                case 'V':
                    sum +=5;
                    break;
                case 'X':
                    sum += (sum>=50)? -10:10;
                    break;
                case 'L':
                    sum += 50;
                    break;
                case 'C':
                    sum += (sum>=500)? -100:100;
                    break;
                case 'D':
                    sum += 500;
                    break;
                case 'M':
                    sum += (sum>=5000)? -1000:1000;
                    break;
            }
        }
        return sum;
    }
}

좋은 웹페이지 즐겨찾기