本文共 1000 字，大约阅读时间需要 3 分钟。

要判断一个字符串的字符是否可以重新排列成回文，我们可以通过统计每个字符出现的次数来实现。回文的特点是：对于偶数长度的字符串，所有字符的出现次数必须是偶数；对于奇数长度的字符串，最多只能有一个字符的出现次数是奇数。

要实现这一点，可以使用Objective-C编写一个函数来检查字符串是否满足上述条件。以下是一个完整的实现示例：

#import 
   
    @interface PalindromeChecker : NSObject- (BOOL)canFormPalindrome:(NSString *)inputString {    // 统计字符频率    NSMutableDictionary *frequency = [NSMutableDictionary dictionary];    for (char c in inputString) {        [frequency setValue:@(frequency[c] + 1) forKey:NSString stringWithFormat(@"%c", c)];    }        // 检查是否满足回文条件    NSInteger oddCount = 0;    for (NSString *key in frequency) {        NSInteger count = [frequency[key] integerValue];        if (count % 2 != 0) {            oddCount++;            if (oddCount > 1) {                return false;            }        }    }        return true;}
   

这个函数canFormPalindrome接受一个字符串参数，返回一个布尔值表示是否可以重新排列成回文。函数的实现步骤如下：

这个方法的时间复杂度为O(n)，其中n是字符串的长度。通过这种方式，可以高效地判断任意字符串是否可以形成回文。

转载地址：http://zxifk.baihongyu.com/