mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
添加 0242.有效的字母异位词.md Scala版本
This commit is contained in:
@ -307,6 +307,31 @@ impl Solution {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Scala:
|
||||||
|
```scala
|
||||||
|
object Solution {
|
||||||
|
def isAnagram(s: String, t: String): Boolean = {
|
||||||
|
// 如果两个字符串的长度不等,直接返回false
|
||||||
|
if (s.length != t.length) return false
|
||||||
|
val record = new Array[Int](26) // 记录每个单词出现了多少次
|
||||||
|
// 遍历字符串,对于s字符串单词对应的记录+=1,t字符串对应的记录-=1
|
||||||
|
for (i <- 0 until s.length) {
|
||||||
|
record(s(i) - 97) += 1
|
||||||
|
record(t(i) - 97) -= 1
|
||||||
|
}
|
||||||
|
// 如果不等于则直接返回false
|
||||||
|
for (i <- 0 until 26) {
|
||||||
|
if (record(i) != 0) {
|
||||||
|
return false
|
||||||
|
}
|
||||||
|
}
|
||||||
|
// 如果前面不返回false,说明匹配成功,返回true,return可以省略
|
||||||
|
true
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
## 相关题目
|
## 相关题目
|
||||||
|
|
||||||
* 383.赎金信
|
* 383.赎金信
|
||||||
|
Reference in New Issue
Block a user