OC语言解决最长回文字符串问题

LeetCode第五题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1:
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

#import 

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        NSString* s = @"bcaddad";
        NSMutableArray* marray = [NSMutableArray array];
        for (int i = 0; i < s.length; i++) {//获取收尾同字母字符串
            NSString* iletter = [s substringWithRange:NSMakeRange(i, 1)];
            for (int m = i+1; m maxString.length) {
                maxString = string;
            }
        }
        
        NSLog(@"最长回文字符串---%@",maxString);
    }
    return 0;
}

你可能感兴趣的:(OC语言解决最长回文字符串问题)