【1309. 解码字母到整数映射】

爱被打了一巴掌 2023-10-02 23:50 11阅读 0赞

package com.example.demomain.demoleetcode.easy;
    
    import org.junit.Test;
    
    /**
     * 给你一个字符串 s，它由数字（'0' - '9'）和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符：
     *
     * 字符（'a' - 'i'）分别用（'1' - '9'）表示。
     * 字符（'j' - 'z'）分别用（'10#' - '26#'）表示。
     * 返回映射之后形成的新字符串。
     *
     * 题目数据保证映射始终唯一。
     *
     * 示例 1：
     *
     * 输入：s = "10#11#12"
     * 输出："jkab"
     * 解释："j" -> "10#" , "k" -> "11#" , "a" -> "1" , "b" -> "2".
     * 示例 2：
     *
     * 输入：s = "1326#"
     * 输出："acz"
     * 提示：
     *
     * 1 <= s.length <= 1000
     * s[i] 只包含数字（'0'-'9'）和 '#' 字符。
     * s 是映射始终存在的有效字符串。
     * @author: lfsun
     * @time: 19:33
     * @date: 2022/12/12
     */
    public class FreqAlphabets {
        
        public String freqAlphabets(String s) {
        
            StringBuilder stringBuilder = new StringBuilder();
           /* if (s.indexOf("#") < 0) {
                // 都是10以下的,直接替换
                for (char ch : s.toCharArray()) {
                    stringBuilder.append((char) (ch + 48));
                }
                return String.valueOf(stringBuilder);
            }*/
            for (int i = 0; i < s.length(); i++) {
        
                char current = s.charAt(i);
                if (current == '#') {
        
                    continue;
                }
                // 50 '2'
                if (current > 50) {
        
                    // 3 4 5 6 7 8 9
                    stringBuilder.append((char) (current + 48));
                    continue;
                }
                // 1 2
                if (i + 2 < s.length() && s.charAt(i + 2) == '#') {
        
                    // 12#
                    stringBuilder.append((char) (Integer.parseInt(String.valueOf(current) + s.charAt(++i)) + 96));
                    continue;
                }
                if (i + 3 < s.length() && s.charAt(i + 3) == '#') {
        
                    stringBuilder.append((char) (current + 48));
                    continue;
                }
                // 12
                stringBuilder.append((char) (current + 48));
                stringBuilder.append((char) (s.charAt(++i) + 48));
            }
            return String.valueOf(stringBuilder);
        }
    
        /**
         * 反向遍历
         * @param s
         * @return
         */
        public String freqAlphabetsByReverse(String s) {
        
            StringBuilder sb = new StringBuilder();
            for (int i = s.length() - 1; i >= 0; --i) {
        
                int temp = s.charAt(i) == '#' ? s.charAt(--i) - '1' + (s.charAt(--i) - '0') * 10 : s.charAt(i) - '1';
                sb.append((char) ('a' + temp));
            }
            return sb.reverse().toString();
        }
    
        @Test
        public void test() {
        
            System.out.println(freqAlphabets("10#11#12"));
            System.out.println(freqAlphabets("123456789#"));
            System.out.println(freqAlphabets("1326#"));
            System.out.println(freqAlphabets("13"));
            System.out.println(freqAlphabets("10#13#11#11#20#113#14#14#24#16#15#921#12#"));
        }
    }