实现函数,判断一个字符串是不是另外一个字符串的“变形”(包含的字符及每个字符数量相同,仅排列不同)。例如: "good" "dogo" 应返回 true, "car" "cdr" 应返回 false.
时间: 2023-04-01 21:01:30 浏览: 53
可以使用哈希表来解决这个问题。首先,遍历第一个字符串,将每个字符出现的次数记录在哈希表中。然后,遍历第二个字符串,对于每个字符,如果在哈希表中出现过,则将其出现次数减一。如果哈希表中不存在该字符,或者该字符出现次数已经为零,则说明第二个字符串不是第一个字符串的变形,返回 false。最后,遍历完第二个字符串后,如果哈希表中所有字符的出现次数都为零,则说明第二个字符串是第一个字符串的变形,返回 true。
以下是示例代码:
bool isAnagram(char* s, char* t) {
int len1 = strlen(s);
int len2 = strlen(t);
if (len1 != len2) {
return false;
}
int count[26] = {};
for (int i = ; i < len1; i++) {
count[s[i] - 'a']++;
}
for (int i = ; i < len2; i++) {
count[t[i] - 'a']--;
if (count[t[i] - 'a'] < ) {
return false;
}
}
return true;
}
相关问题
Python中实现函数,判断一个字符串是不是另外一个字符串的“变形”
可以通过将两个字符串排序后比较是否相等来判断一个字符串是否是另一个字符串的“变形”。具体实现可以使用Python内置函数sorted()对字符串进行排序,然后比较两个排序后的字符串是否相等。代码示例如下:
def is_anagram(s1, s2):
return sorted(s1) == sorted(s2)
s1 = "listen"
s2 = "silent"
if is_anagram(s1, s2):
print("s1和s2是变形字符串")
else:
print("s1和s2不是变形字符串")
写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。
好的,这是一个经典的字符串问题,我很乐意回答。下面是一个示例函数的实现:
bool isRotation(string s1, string s2) {
// 如果两个字符串长度不同,则肯定不可能旋转得到
if (s1.length() != s2.length()) {
return false;
}
// 将 s1 复制一倍,然后判断 s2 是否是连续两个 s1 的子串
string s = s1 + s1;
return (s.find(s2) != string::npos);
}
如果该函数返回 true,则表示 s2 是 s1 旋转得到的字符串,否则返回 false。例如,如果 s1 是 "coding",s2 是 "ingcod",则该函数应该返回 true。希望这能帮到你!