-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathindex.js
61 lines (46 loc) · 1.39 KB
/
index.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
// Given two equal - size strings s and t.In one step you can choose any character of t and replace it with another character.
// Return the minimum number of steps to make t an anagram of s.
// An Anagram of a string is a string that contains the same characters with a different(or the same) ordering.
// Example 1:
// Input: s = "bab", t = "aba"
// Output: 1
// Explanation: Replace the first 'a' in t with b, t = "bba" which is anagram of s.
// Example 2:
// Input: s = "leetcode", t = "practice"
// Output: 5
// Explanation: Replace 'p', 'r', 'a', 'i' and 'c' from t with proper characters to make t anagram of s.
// Example 3:
// Input: s = "anagram", t = "mangaar"
// Output: 0
// Explanation: "anagram" and "mangaar" are anagrams.
// Example 4:
// Input: s = "xxyyzz", t = "xxyyzz"
// Output: 0
// Example 5:
// Input: s = "friend", t = "family"
// Output: 4
// Constraints:
// 1 <= s.length <= 50000
// s.length == t.length
// s and t contain lower -case English letters only.
// Solution
const minSteps = (s, t) => {
let count = 0;
const letters = {}
for (let i = 0; i < s.length; i++) {
let el = s[i];
if (letters[el]) {
letters[el]++
} else {
letters[el] = 1
}
}
for (let j in t) {
if (letters[t[j]]) {
letters[t[j]]--;
continue;
}
count++
}
return count
};