File tree Expand file tree Collapse file tree 1 file changed +17
-1
lines changed
lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13 Expand file tree Collapse file tree 1 file changed +17
-1
lines changed Original file line number Diff line number Diff line change 1
1
package com .codedifferently .lesson13 ;
2
2
3
+ import java .util .HashMap ;
4
+
3
5
public class Lesson13 {
4
6
5
7
/**
6
8
* Provide the solution to LeetCode 3146 here:
7
9
* https://leetcode.com/problems/permutation-difference-between-two-strings
8
10
*/
9
11
public int findPermutationDifference (String s , String t ) {
10
- return 0 ;
12
+ HashMap <Character ,Integer > smap = new HashMap <>();
13
+ HashMap <Character ,Integer > tmap = new HashMap <>();
14
+ int sum = 0 ;
15
+ for (int i =0 ; i <s .length (); i ++){
16
+ smap .put (s .charAt (i ),i );
17
+ tmap .put (t .charAt (i ),i );
18
+ }
19
+ for (Character key :smap .keySet ()){
20
+ if (tmap .containsKey (key )) {
21
+ Integer val1 = smap .get (key );
22
+ Integer val2 = tmap .get (key );
23
+ sum += Math .abs (val1 -val2 );
24
+ }
25
+ }
26
+ return sum ;
11
27
}
12
28
}
You can’t perform that action at this time.
0 commit comments