Untitled

 avatar
unknown
plain_text
10 months ago
836 B
18
Indexable
import java.util.*;
class Main
{
  public static void main(String args[])
  {
    Scanner sc=new Scanner(System.in);
	  String s1=sc.next();
	  String s2=sc.next();
	  int sl=0;
	  int sr=s2.length();
	  System.out.print(getmatched(s1,s2,sl,sr) ? "Matched" : "Not Matched");
  }
	  static boolean getmatched(String s1,String s2,int sl,int sr){
		  int left=0;
		  int right=s1.length();
	  while(left<right){
		  if(s1.charAt(left)==s2.charAt(sl)){
			  if(left==right-1){
				  return true;
			  }
			  sl++;
			  if(s1.charAt(left+1)=='+'){
				  if(s1.charAt(left)==s2.charAt(sl)){
					  while(s1.charAt(left)==s2.charAt(sl) && sl<sr){
						  sl++;
					  }
					  left=left+2;
				  }else{
					  return false;
				  }
			  }else{
				  left++;
				  sl++;
			  }
		  }else{
			  return false;
		  }
	  }
		  return true;
	  }
  }
Editor is loading...
Leave a Comment