[leetcode] 12. Integer to Roman 과 13. Roman to Integer 정수 와 로마 숫자 가 서로 바 뀌 기 (중간 난이도)
2803 단어 알고리즘
사고: 정수 가 로마 숫자 로 바 뀌 었 기 때문에 입력 문 제 는 걱정 하지 않 아 도 되 지만 모든 결과 에 여러 가지 가능성 이 있다.
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;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.