Untitled
unknown
plain_text
a year ago
836 B
22
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