import java.util.*; public class HelloWorld{ public static void main(String []args){ String a = "straight"; String b = "s6t"; //Boolean c = helper(a,b); System.out.println(helper(a,b)); } public static boolean helper(String a, String b){ if(a.length()==0 && b.length()==0)return true; else if(a.length()==0 || b.length()==0)return false; //case1 if(Character.isDigit(b.charAt(0))){ int i=0,num=0; while(i<b.length() && Character.isDigit(b.charAt(i))){ num = num*10 + b.charAt(i) - '0'; i++; } if(num>a.length())return false; else return helper(a.substring(num), b.substring(i)); }else //case 2 { if(a.charAt(0) != b.charAt(0))return false; else{ return helper(a.substring(1),b.substring(1)); } } } }
We use cookies to provide and improve our services. By using our site, you consent to our Cookies Policy. Accept Learn more