File tree Expand file tree Collapse file tree 1 file changed +19
-1
lines changed
lesson_13/maps_java/maps_app/src/main/java/com/codedifferently/lesson13 Expand file tree Collapse file tree 1 file changed +19
-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
+ var charIndexMap = new HashMap <Character , Integer >();
13
+
14
+ int totalDifference = 0 ;
15
+
16
+ for (int sIndex = 0 ; sIndex < s .length (); sIndex ++) {
17
+ charIndexMap .put (s .charAt (sIndex ), sIndex );
18
+ //keeps track of the position for each character in 's'
19
+ }
20
+
21
+ for (int tIndex = 0 ; tIndex < t .length (); tIndex ++) {
22
+ int indexInS = charIndexMap .get (t .charAt (tIndex ));
23
+ //Same as sIndex , but this loop keeps track of each character in t
24
+ totalDifference += Math .abs (indexInS - tIndex );
25
+ //adds all the differences
26
+ }
27
+
28
+ return totalDifference ;
11
29
}
12
30
}
You can’t perform that action at this time.
0 commit comments