알파코드 질문드립니다.

import java.util.*;

import javax.security.auth.Subject;

import java.awt.List;
import java.io.*;

class Main {
	public static int[] dy;
	public int solution(String s){
		int answer = 0;
		dy = new int[101];
		
		answer = dfs(0,s);
		return answer;
	}
	public static int dfs(int s, String str) {
		if(dy[s]>0) return dy[s]; //메모이제이션
		//if(s<str.length() && str.charAt(s)=='0') return 0;
		if(s==str.length() || s==str.length()-1) return 1;
		if(s<str.length() && str.charAt(s)=='0') return 0;
		else {
			int res = dfs(s+1, str);
			int num = Integer.parseInt(str.substring(s, s+2));
			if(num<=26) res+=dfs(s+2, str);
			return dy[s] = res;
		}
	}
	public static void main(String[] args){
		Main T = new Main();
		System.out.println(T.solution("25114"));
		System.out.println(T.solution("23251232"));
		System.out.println(T.solution("21020132"));
		System.out.println(T.solution("21350"));
		System.out.println(T.solution("120225"));
		System.out.println(T.solution("232012521"));
	}
}

if(s<str.length() && str.charAt(s)=='0') return 0;

이 구문을

if(s==str.length() || s==str.length()-1) return 1;

위 아래에 배치하는 순서에 따라 답이 다르던데

왜 그런거죠???