File tree Expand file tree Collapse file tree 2 files changed +7
-24
lines changed
maps_java/maps_app/src/main/java/com/codedifferently/lesson13 Expand file tree Collapse file tree 2 files changed +7
-24
lines changed Original file line number Diff line number Diff line change 4
4
5
5
public class Lesson13 {
6
6
public int findPermutationDifference (String s , String t ) {
7
- HashMap <Character , Integer > letters = new HashMap <>();
7
+ HashMap <Character , Integer > hashMap = new HashMap <>();
8
8
int permDifferences = 0 ;
9
9
for (int i = 0 ; i < s .length (); i ++) {
10
- letters .put (s .charAt (i ), i );
10
+ hashMap .put (s .charAt (i ), i );
11
11
}
12
- for (char key : letters .keySet ()) {
12
+ for (char key : hashMap .keySet ()) {
13
13
int indexInT = t .indexOf (Character .toString (key ));
14
14
permDifferences += Math .abs (s .indexOf (key ) - indexInT );
15
15
}
16
- // int sumDifference = 0;
17
- // for (int i = 0; i < s.length(); i++) {
18
- // char currentChar = s.charAt(i);
19
- // int indexInT = t.indexOf(currentChar);
20
- // int difference = Math.abs(i - indexInT);
21
- // sumDifference += difference;
22
-
23
16
return permDifferences ;
24
17
}
25
18
}
Original file line number Diff line number Diff line change 1
- /**
2
- * Provide the solution to LeetCode 3146 here:
3
- * https://leetcode.com/problems/permutation-difference-between-two-strings
4
- */
1
+
5
2
export function findPermutationDifference ( s : string , t : string ) : number {
6
- const letters = new Map < string , number > ( ) ;
3
+ const map = new Map < string , number > ( ) ;
7
4
for ( let i = 0 ; i < s . length ; i ++ ) {
8
- letters . set ( s . charAt ( i ) , i ) ;
5
+ map . set ( s . charAt ( i ) , i ) ;
9
6
}
10
7
let permDifferences = 0 ;
11
- for ( const key of letters . keys ( ) ) {
8
+ for ( const key of map . keys ( ) ) {
12
9
const indexInT = t . indexOf ( String ( key ) ) ;
13
10
permDifferences += Math . abs ( s . indexOf ( key ) - indexInT ) ;
14
11
}
15
- // int sumDifference = 0;
16
- // for (int i = 0; i < s.length(); i++) {
17
- // char currentChar = s.charAt(i);
18
- // int indexInT = t.indexOf(currentChar);
19
- // int difference = Math.abs(i - indexInT);
20
- // sumDifference += difference;
21
-
22
12
return permDifferences ;
23
13
}
24
14
You can’t perform that action at this time.
0 commit comments