C/C++教程

leetcode394-字符串解码

本文主要是介绍leetcode394-字符串解码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

字符串解码

  • 递归
class Solution {
    public String decodeString(String s) {
        StringBuilder sb = new StringBuilder();
        int i = 0, n = s.length();
        while(i < n){
            if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){
                int j = i+1;
                while(s.charAt(j) >= '0' && s.charAt(j) <= '9') j++;
                int repeat = Integer.parseInt(s.substring(i, j));
                i = j;
                j++;
                int cnt = 1;
                while(cnt != 0){
                    if(s.charAt(j) == '[')  cnt++;
                    else if(s.charAt(j) == ']') cnt--;
                    j++;
                }
                String str = decodeString(s.substring(i+1, j-1));
                for(int k = 0; k < repeat; k++) sb.append(str);
                i = j;
            }else{
                sb.append(s.charAt(i));
                i++;
            }
        }
        return sb.toString();
    }
}
这篇关于leetcode394-字符串解码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!