数字字符串转换为字母组合的种数

数字字符串转换为字母组合的种数_第1张图片

数字字符串转换为字母组合的种数_第2张图片

//数字字符串转换为字母组合的种数
public class NumToAlphabet{
	//暴力递归的方法(时间复杂度O(2^n),空间复杂度O(n))
	public static int num01(String str)
	{
		if(str==null||str.equals(""))
		{
			return  0;
		}
		//字符串转换为数组
        char[]ch=str.toCharArray();
        
        return process(ch,0);

	}
	//递归函数(i表示已经处理了的字符串数目)
	public static int process(char[]ch,int i)
    {
    	if(i==ch.length)
    	{
    		return 1;
    	}
    	if(ch[i]=='0')
    	{
    		return 0;
    	}
    	int res=process(ch,i+1);
           
        if(i+1=0;i--)
         {
         	if(ch[i]=='0')
         	{
         		next=cur;
         		cur=0;
         	}else
         	{
         		 temp=cur;
         		 if(i+1

数字字符串转换为字母组合的种数_第3张图片

你可能感兴趣的:(手撕算法题)