Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Convert {
- boolean isMatch(String s1 , String s2){
- if(s1.equals(s2))
- return true;
- String s3 = s1.concat("P");
- StringBuilder input1 = new StringBuilder();
- input1.append(s1);
- String s4 = input1.reverse().toString();
- s4 = s4.concat("Q");
- return isMatch(s3, s2) || isMatch(s4,s2);
- }
- public static void main(String[] args) {
- String s1 = "PQQ";
- String s2 = "PQQP";
- Convert c1 = new Convert();
- boolean res = c1.isMatch(s1, s2);
- System.out.println(res);
- }
- }
Add Comment
Please, Sign In to add comment