10.【动态规划】Decode Ways--Time Limit Exceeded

最新推荐文章于 2024-10-06 13:05:10 发布

瓶子Annette

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量327

点赞数

分类专栏： leetcode刷题文章标签：动态规划 leetcode

本文链接：https://blog.csdn.net/blank1990/article/details/52210423

版权

leetcode刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

leetcode url:https://leetcode.com/problems/decode-ways/

public class Solution {
    public int numDecodings(String s) {
        s=s.trim();
        if(s==null || s.equals("") || s.charAt(0)=='0' || s.contains("00")) return 0;
        else if(s.length()==1 && Integer.parseInt(s)==0)
            return 0;
        else if(s.length()==1 && Integer.parseInt(s)!=0)
            return 1;
        else if(s.length()==2 && Integer.parseInt(s)<10){
            return 0;
        }
        else if(s.length()==2 && (Integer.parseInt(s)==10 || Integer.parseInt(s)==20)){
            return 1;
        }
        else if(s.length()==2 && Integer.parseInt(s)>10 && Integer.parseInt(s)<=26 && Integer.parseInt(s)!=20){
            return 2;
        }
        else if(s.length()==2 && Integer.parseInt(s)>26 && s.charAt(s.length()-1)!='0' )
            return 1;
        else if(s.length()==2 && Integer.parseInt(s)>26 && s.charAt(s.length()-1)=='0' )
            return 0;
        else{
            if(s.charAt(s.length()-2)!='0' && s.charAt(s.length()-1)!='0' && Integer.parseInt(s.substring(s.length()-2,s.length()))<=26)
                return numDecodings(s.substring(0,s.length()-2))+numDecodings(s.substring(0,s.length()-1));
            else if(s.charAt(s.length()-2)!='0' && s.charAt(s.length()-1)!='0' && Integer.parseInt(s.substring(s.length()-2,s.length()))>26)
                return numDecodings(s.substring(0,s.length()-1));
            else if(s.charAt(s.length()-2)=='0' && s.charAt(s.length()-1)!='0' && s.charAt(s.length()-3) <'3')
                return numDecodings(s.substring(0,s.length()-1));
            else if(s.charAt(s.length()-2)=='0' && s.charAt(s.length()-1)!='0' && s.charAt(s.length()-3) >='3')
                return 0;
            else if(s.charAt(s.length()-2)!='0' && s.charAt(s.length()-1)=='0' && Integer.parseInt(s.substring(s.length()-2,s.length()))<=26)
                return numDecodings(s.substring(0,s.length()-2));
            else return 0;
        }

    }
}