Guest User

Untitled

a guest
Nov 18th, 2017
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.59 KB | None | 0 0
  1. public class Convert {
  2.  
  3. boolean isMatch(String s1 , String s2){
  4. if(s1.equals(s2))
  5. return true;
  6. String s3 = s1.concat("P");
  7. StringBuilder input1 = new StringBuilder();
  8. input1.append(s1);
  9. String s4 = input1.reverse().toString();
  10. s4 = s4.concat("Q");
  11. return isMatch(s3, s2) || isMatch(s4,s2);
  12. }
  13.  
  14. public static void main(String[] args) {
  15.  
  16. String s1 = "PQQ";
  17. String s2 = "PQQP";
  18. Convert c1 = new Convert();
  19. boolean res = c1.isMatch(s1, s2);
  20. System.out.println(res);
  21. }
  22. }
Add Comment
Please, Sign In to add comment