fork download
copy 
  1. // Connected Components
  2. //https://docs.google.com/document/d/1sgA5C_JzwPK8Qrip98Ignjj1NI29bqlIpmpg2SHKTTw/edit?tab=t.0
  3.  
  4. import java.io.*;
  5. import java.util.*;
  6.  
  7.  
  8. class Main {
  9.     static char[] par;
  10.     static List<Character> list;
  11.     public static void main(String[] args)throws IOException {
  12.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  13.         String s1=br.readLine();
  14.         String s2=br.readLine();
  15.         if(s1.length()!=s2.length()) System.out.println(-1);
  16.         else{
  17.             int flag=0;
  18.             for(int i=0;i<s1.length();i++){
  19.                 if((int)s1.charAt(i)>(int)s2.charAt(i)){
  20.                     System.out.println(-1);
  21.                     flag=1;
  22.                     break;
  23.                 }
  24.             }
  25.             if(flag==0){
  26.                 list=new ArrayList<>();
  27.                 for(int i=0;i<s1.length();i++){
  28.                     if(!list.contains(s1.charAt(i))) list.add(s1.charAt(i));
  29.                     if(!list.contains(s2.charAt(i))) list.add(s2.charAt(i));
  30.  
  31.                 }
  32.                 par=new char[list.size()];
  33.                 for(int i=0;i<list.size();i++){
  34.                     par[i]=list.get(i);
  35.                 }
  36.                 for(int i=0;i<s1.length();i++){
  37.                     setPar(s2.charAt(i),s1.charAt(i));
  38.                 }
  39.                 int count=0, ans=0;
  40.                 List<Character> con=new ArrayList<>();
  41.                 for(int i=0;i<list.size();i++){
  42.                     char a=findPar(list.get(i));
  43.                     if(!con.contains(a)){
  44.                         count=1;
  45.                         for(int j=i+1;j<list.size();j++){
  46.                             if(findPar(list.get(j))==a){
  47.                                 count++;
  48.                             }
  49.                         }
  50.                         ans+=count-1;
  51.                         con.add(a);
  52.                     }
  53.                 }
  54.                 System.out.println(ans);
  55.             }
  56.         }
  57.         return;
  58.     }
  59.     static char findPar(char a){
  60.         if(par[list.indexOf(a)]==a) return a;
  61.         return findPar(par[list.indexOf(a)]);
  62.     }
  63.     static void setPar(char a, char b){
  64.         char parA=findPar(a);
  65.         par[list.indexOf(b)]=parA;
  66.         return;
  67.     }
  68. }
Success #stdin #stdout 0.09s 53200KB
comments (?)
stdin
copy 
aabbdd
dddddd
stdout
copy 
2
https://ideone.com/BYj7c4
language:
Java (HotSpot 12)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!