删除最少的字符个数，使其成为回文，问长度最大的是多少。 ...

删除最少的字符个数，使其成为回文，问长度最大的是多少。

1. #include <stdio.h>
2. #include <string.h>
4. int isHuiWen(char* s) {
5.     int left = 0;
6.     int right = strlen(s) - 1;
7.     while (left < right) {
8.         if (s[left] != s[right])
9.             return 0;
10.         left++;
11.         right--;
12.     }
13.     return 1;
14. }
16. int max = 0;
18. int len(char* s, int n) {
19.    
20.     if (!isHuiWen(s)) {
21.         int i, j;
22.         for (i = 0; i < n; i++) {
23.             char temp = s[i]; // 备份当前字符
24.             for (j = i; j < n - 1; j++)
25.                 s[j] = s[j + 1]; // 移除当前字符
26.             s[n - 1] = '\0'; // 在字符串末尾添加空字符
27.             
28.                
29.             int res = len(s, n - 1); // 递归调用
30.             if (max < res)
31.                 max = res;
32.             s[n - 1] = temp; // 恢复当前字符
33.             if (isHuiWen(s)) {               
34.                 break;
35.             }            
36.         }
37.         return max;
38.     }
39.     return n; // 如果是回文，返回字符串长度
40. }
42. int main() {
43.     char s[] = "acbdcaa";
44.     int n=strlen(s);
45.     printf("%d\n", len(s,n));
46.     return 0;
47. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。