[已解决]各位大佬帮忙看看这道题用c语言或c++怎么写？

耀耀切克闹

回文字符串就是从前往后读和从后往前读都一样的字符串。比如 abcba, aaa, QoQ。现在给你一个字符串，你可以从中删去一些字符，在不改变原来字符相对顺序的情况下，得到一个最长的回文字符串。

比如 abxdba, 删去字符 x 后，可以得到 abdba，是一个回文字符串。你的任务就是求出给定的字符串删去若干字符后可以得到的最长的回文字符串的长度。字符串长度不超过 1000，字符范围为 ‘a’ 到 ‘z’。

输入描述
有多组输入。

每组一行字符串。

输出
每组测试数据输出一个整数，表示可以得到的最长的回文字符串的长度。

样例输入
aabbaabb

computer

abzla

samhita

样例输出
6

1

3

3

最佳答案

月排行榜 / 总排行榜

jhq999

2022-6-4 19:41:53

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main ()
   
4. {
   
5.         int i=0,j=0,k=0,len=0,count=0,max1=0,max2=0,half=0,r=0;
   
6.         char str[1001]={0};
   
7.         scanf("%s",str);
   
8.         for(len=0;str[len];len++);
   
9.         for(i=0;i<len;i++)//////
   
10.         {
    
11.                 count=0;
    
12.                 r=i+1;
    
13.                 for(j=i;j>=0;j--)
    
14.                 {
    
15.                         for(k=r;k<len;k++)
    
16.                         {                        
    
17.                                 if(str[k]==str[j])
    
18.                                 {
    
19.                                         count++;
    
20.                                         r=k+1;
    
21.                                         break;
    
22.                                         }
    
23.                                 
    
24.                                 }
    
25.                                 
    
26.                         }
    
27.                         printf("%d  %d,",count,i);
    
28.                         if(max1<=count)max2=max1,max1=count,half=i;
    
29.                 }
    
30.                 max1*=2;
    
31.                 max2*=2;
    
32.                
    
33.                 if(max2==max1)max1+=1;
    
34.                 printf("%d %d  %d",len,max1,max2);
    
35.                        
    
36.         return 0;
    
37.         
    
38.         }

复制代码

跳转到最佳答案楼层

jhq999

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main ()
   
4. {
   
5.         int i=0,j=0,k=0,len=0,count=0,max1=0,max2=0,half=0,r=0;
   
6.         char str[1001]={0};
   
7.         scanf("%s",str);
   
8.         for(len=0;str[len];len++);
   
9.         for(i=0;i<len;i++)//////
   
10.         {
    
11.                 count=0;
    
12.                 r=i+1;
    
13.                 for(j=i;j>=0;j--)
    
14.                 {
    
15.                         for(k=r;k<len;k++)
    
16.                         {                        
    
17.                                 if(str[k]==str[j])
    
18.                                 {
    
19.                                         count++;
    
20.                                         r=k+1;
    
21.                                         break;
    
22.                                         }
    
23.                                 
    
24.                                 }
    
25.                                 
    
26.                         }
    
27.                         printf("%d  %d,",count,i);
    
28.                         if(max1<=count)max2=max1,max1=count,half=i;
    
29.                 }
    
30.                 max1*=2;
    
31.                 max2*=2;
    
32.                
    
33.                 if(max2==max1)max1+=1;
    
34.                 printf("%d %d  %d",len,max1,max2);
    
35.                        
    
36.         return 0;
    
37.         
    
38.         }

复制代码