求助啊，谁能帮我写一个程序，这个我想了好几天都没有想明白

玺子哥

这个问题我好几天都没有想明白了，希望各位鱼友帮我一下
问题：回文串
回文串就是从左往右读与从右往左读是一样的，判断输入的是不是回文串。。。
要求，先输入数字N，，判断N是否《=8000，然后输入长度为N的字符串，看字符串能不能变成回文串，能，输出回文串，不能输出impossible。。。
变化的过程是这样的，，只能将相邻的两个字母变化位置

伟伟while

1. /*回文数*/
   
2. #include<stdio.h>
   
3. main()
   
4. {
   
5.         int a,tmp_a=0;
   
6.         int shang;
   
7.         printf("please a number:\n");
   
8.         scanf("%d",&a);
   
9.         shang=a;
   
10.         while(shang)
    
11.         {
    
12.                 tmp_a=(tmp_a+shang%10)*10;
    
13.                 shang/=10;
    
14. 
    
15.         }
    
16.         tmp_a/=10;
    
17.         if(tmp_a==a)
    
18.         {
    
19.                 printf("%d  is \n",a);
    
20. 
    
21.         }
    
22.         else
    
23.         {
    
24. 
    
25.                 printf("%d  is not\n",a);
    
26.         }
    
27. }

复制代码

1. /*判断是否为回文字符串*/
   
2. #include<stdio.h>
   
3. #include<stdio.h>
   
4. #include<string.h>
   
5. 
   
6. main()
   
7. {
   
8.         char a[1000]="";
   
9.         char *p;
   
10.         int i,k,flag;
    
11.         
    
12. 
    
13.         p=a;
    
14.         printf("please input a string:\n");
    
15.         scanf("%s",a);
    
16.         
    
17.         printf("%s\n",a);
    
18. 
    
19.         
    
20.         k=strlen(a);        
    
21.         printf("k=%d",k);
    
22.         for(i=0;i<k/2;i++)
    
23.         {
    
24.                 if(a[i]!=a[k-1-i])
    
25.                 {
    
26.                         flag=0;
    
27.                         
    
28.                         break;
    
29.                 }
    
30.                 flag=1;
    
31.                
    
32.         }
    
33.         printf("flag=%d\n",flag);
    
34.         printf("==========================\n");
    
35.         if(flag==0)
    
36.         {
    
37.                 printf("%s  is not\n",a);
    
38.         }
    
39.         else
    
40.         {
    
41.                 printf("%s  is \n",a);
    
42.         
    
43.         }
    
44. 
    
45.         printf("==========================\n");
    
46. }

复制代码

希望对你有帮助！虽然不知道楼主在说什么