1
class Solution {
2
  public int getLucky(String s, int k) {
3

4
    StringBuilder sb = new StringBuilder();
5

6
    for (int i = 0; i < s.length(); i++) sb.append((s.charAt(i) - 'a') + 1);
7
    String result = sb.toString();
8

9
    if (result.length() == 1) return Character.getNumericValue(result.charAt(0));
10

11
    int sum = 0;
12
    while (k-- > 0 && result.length() > 1) {
13
      sum = 0;
14
      for (int i = 0; i < result.length(); i++) sum += Character.getNumericValue(result.charAt(i));
15

16
      result = String.valueOf(sum);
17
    }
18

19
    return sum;
20
  }
21
}