给定两个字符串 s1
和 s2
,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入:s1
= "abc",s2
= "bca" 输出: true
示例 2:
输入:s1
= "abc",s2
= "bad" 输出: false
说明:
0 <= len(s1) <= 100
0 <= len(s2) <= 100
思路:
先判断len(s1) 是否等于len(s2) ,若不等直接返回false
再进行一趟遍历,用一个中间sum变量,分别加s1[i]-'a'再减s2[i]-'a',若结果等于0则符合条件。
时间复杂度为O(n),n为字符串的长度
go实现:
func CheckPermutation(s1 string, s2 string) bool {
if len(s1) != len(s2) {
return false
}
ss1 := []byte(s1)
ss2 := []byte(s2)
sum := 0
for k,v := range ss1 {
sum += int(v-'a')
sum -= int(ss2[k] - 'a')
}
if sum != 0 {
return false
}
return true
}