准回文

Coddy 编程面试挑战，第 1 组课程的第 2 课，共 3 课。

回文是指正着读和倒着读都相同的字符串。

例如：

"racecar"、"mom"、"madam"都是回文，而"father"不是。

近似回文是指一个字符串本身是回文，或者最多只需更改其中 1 个字符就能变成回文。

例如：

"racecar"、"mom"、"madam"都是近似回文，因为它们也是回文。

"racebar"也是近似回文，因为只需把字符'b'改成字符'c'（或者反过来，把'c'改成'b'）就能变成回文。

"abcdcab"不是近似回文，因为要把它变成回文，至少需要更改 2 个字符。

挑战

中等

编写一个名为 isAlmostPalindrome 的函数，它接收一个字符串作为输入。如果该字符串几乎是回文，则返回 true，否则返回 false。

亲手试试

#include <stdbool.h>
#include <string.h>

bool isAlmostPalindrome(char* s) {
    // 在这里编写代码
}

编程面试挑战，第 1 组中的所有课

1挑战