public class KeyDistance {
    public static int findSum(String s1, String s2) {
        int[] dic = new int[26];
        for(int i = 0; i < s1.length(); i++) {
            dic[s1.charAt(i) - 'a'] = i;
        }

        int res = 0;
        int pre = 0;
        for(int i = 0; i < s2.length(); i++) {
            int cur = dic[s2.charAt(i) - 'a'];
            int dis = Math.abs(cur - pre);
            res += dis;
            pre = cur;
        }
        return res;
    }
}

results matching ""

    No results matching ""