fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone{
  9. public static boolean twins(String a,String b){
  10. if(a.length()!=b.length())return false;
  11. int n=a.length();
  12. int ae[]=new int[26];
  13. int ao[]=new int[26];
  14. int be[]=new int[26];
  15. int bo[]=new int[26];
  16. for(int i=0;i<n;i++){
  17. if(i%2==0){
  18. ae[a.charAt(i)-'a']++;
  19. be[b.charAt(i)-'a']++;
  20. }else{
  21. ao[a.charAt(i)-'a']++;
  22. bo[b.charAt(i)-'a']++;
  23. }
  24. }
  25. for(int i=0;i<n;i++){
  26. char c=a.charAt(i);
  27. // if(i%2==0){
  28. // if(ae[c-'a']!=be[c-'a']) return false;
  29. // }else{
  30. // if(ao[c-'a']!=bo[c-'a']) return false;
  31. // }
  32. if(ae[c-'a']!=be[c-'a'] || ao[c-'a']!=bo[c-'a']) return false;
  33. }
  34. return true;
  35. }
  36. public static void main (String[] args) throws java.lang.Exception{
  37. Scanner sc = new Scanner(System.in);
  38. int n = sc.nextInt();
  39.  
  40. String[] a = new String[n];
  41. for(int i = 0; i < n; i++) {
  42. a[i] = sc.next();
  43. }
  44.  
  45. int m = sc.nextInt();
  46.  
  47. String[] b = new String[m];
  48. for(int i = 0; i < m; i++) {
  49. b[i] = sc.next();
  50. }
  51.  
  52. for (int i = 0; i < n; i++) {
  53. System.out.println(twins(a[i], b[i]));
  54. }
  55. }
  56. }
Success #stdin #stdout 0.11s 54476KB
stdin
5
abcd
cdab
dcba
aabb
abc
5
bcda
abcd
abcd
bbaa
abc
stdout
false
true
false
true
true