[LeetCode/Easy] 1844. Replace All Digits with Characters

1. Input

1) 문자열 s

- s의 홀수번째 문자는 숫자다. (0-indexed)

 

2. Output

1) s를 아래 함수를 이용해 숫자를 문자로 변환한 결과를 문자열로 반환

// function: shift(c, x)

- c는 문자, x는 숫자

- shift(c, x)의 결과: c로부터 x만큼 떨어져 있는 문자. 예를 들어 shift('a', 5) = 'f', shift('x', 0) = 'x‘

 

3. Constraint

1) 1 <= s.length <= 100

2) s는 영어 소문자와 숫자로만 이루어져 있다.

3) shift 함수의 결과는 영어 소문자만 나온다.

 

4. Example

Input: s = "a1c1e1" -> Output: "abcdef"

설명:

- s[1] -> shift('a',1) = 'b'

- s[3] -> shift('c',1) = 'd'

- s[5] -> shift('e',1) = 'f’

 

5. Code

1) 첫 코드(2022/06/14)

String result = "";
for(int i=0 ; i<s.length()/2 ; i++){
    result += s.charAt(2*i) + "" ;
    result += (char)(s.charAt(2*i) + s.charAt(2*i+1) - '0');
}

if(s.length()%2 != 0)
    result += s.charAt(s.length()-1) + "" ;

return result;

2) 간결하게 바꿔본 코드(2023/01/05)

char[] c = s.toCharArray();
for(int i=1 ; i<c.length ; i+=2)
    c[i] += c[i-1] - '0';
return new String(c);

  - 속도는 월등히 빨라졌지만, 배열을 써서 그런지 메모리 사용량은 높았다.