We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Two Characters
  5. Discussions

Two Characters

  • asif0228
     + 1 comment

    wrote a clumsy one.

    // Complete the twoCharaters function below.
    static int twoCharaters(String s) {
        for(int i=1;i<s.length();i++){
            if(s.charAt(i-1)==s.charAt(i)) {s = s.replace(s.charAt(i)+"","");i=0;}
        }
        String[][] map = new String[26][26];
        int r = 0;
        for(int i=0;i<s.length();i++){
            r = ((int)s.charAt(i)) - 97;
            for(int j=0;j<26;j++){
                //System.out.println("[j][r] "+j+","+r);
                if(map[j][r]==null) map[j][r]=s.charAt(i)+"";
                else if(map[j][r].equals("N")){}
                else if(map[j][r].charAt(map[j][r].length()-1)!=s.charAt(i)) map[j][r] += s.charAt(i);
                else map[j][r]="N";
                if(map[r][j]==null) map[r][j]=s.charAt(i)+"";
                else if(map[r][j].equals("N")){}
                else if(map[r][j].charAt(map[r][j].length()-1)!=s.charAt(i)) map[r][j] += s.charAt(i);
                else map[r][j]="N";
            }
        }
        r = 0;
        for(int i=0;i<26;i++){
            for(int j=0;j<26;j++){
                if(map[i][j]!=null && map[i][j].length()>1 && r<map[i][j].length()) r = map[i][j].length();
            }
        }
        return r;
    }