LeetCode: Decoded String at Index
문제 풀이
메모리 초과에서 좀 어려웠다.... 이런걸 어떻게 잘 줄일 수 있을까....
class Solution {
public String decodeAtIndex(String S, int K) {
long len = 0;
for (char c : S.toCharArray()) {
if (Character.isDigit(c)) {
len *= (c - '0');
}
else {
++len;
}
}
for (int i = S.length() - 1; i >= 0; i--) {
K %= len;
char c = S.charAt(i);
if (K == 0 && c >= 'a' && c <= 'z') {
return "" + c;
}
if (Character.isDigit(c)) {
len /= (c - '0');
}
else {
--len;
}
}
return "";
}
}
Author And Source
이 문제에 관하여(LeetCode: Decoded String at Index), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@wonhee010/LeetCode-Decoded-String-at-Index저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)