Merge branch 'master' into master

This commit is contained in:
程序员Carl
2021-09-04 17:03:16 +08:00
committed by GitHub
8 changed files with 262 additions and 105 deletions

View File

@@ -266,6 +266,7 @@ var canConstruct = function(ransomNote, magazine) {
};
```
PHP:
```php
class Solution {
@@ -289,6 +290,28 @@ class Solution {
}
return true;
}
```
Swift
```swift
func canConstruct(_ ransomNote: String, _ magazine: String) -> Bool {
var record = Array(repeating: 0, count: 26);
let aUnicodeScalarValue = "a".unicodeScalars.first!.value
for unicodeScalar in magazine.unicodeScalars {
// 通过record 记录 magazine 里各个字符出现的次数
let idx: Int = Int(unicodeScalar.value - aUnicodeScalarValue)
record[idx] += 1
}
for unicodeScalar in ransomNote.unicodeScalars {
// 遍历 ransomNote,在record里对应的字符个数做 -- 操作
let idx: Int = Int(unicodeScalar.value - aUnicodeScalarValue)
record[idx] -= 1
// 如果小于零说明在magazine没有
if record[idx] < 0 {
return false
}
}
return true
}
```