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

玺子哥

这个问题我好几天都没有想明白了，希望各位鱼友帮我一下

问题：回文串

回文串就是从左往右读与从右往左读是一样的，判断输入的是不是回文串。。。

要求，先输入数字N，，判断N是否《=8000，然后输入长度为N的字符串，看字符串能不能变成回文串，能，输出回文串，不能输出impossible。。。

变化的过程是这样的，，只能将相邻的两个字母变化位置

仰望天上的光

http://blog.csdn.net/programmer_editor/article/details/1898387

玺子哥

我的大体思路是这样的，希望鱼友用我这个思路编一个，如果思路不对请告诉我。。。。

玺子哥

楼主的帖子怎么样？赶紧回文串程序框架 1.        输入数字N， 2.        输入字符串s【N】 3.        判断N是否小于等于8000，是进行下一步 4.        判断N是否为奇数，是，进行下一步，否，进行第13步 5.        判断字符串中成对的个数是不是N-1）/2，是，进行下一步，否，输出impossible，结束 6.        找出单独的那个交换到中间 7.        交换后，找到第一个字母，并找到与之配对的字母，将与之配对的字母交换到最后一位 8.        检查单独的字母是否在中间，是，进行下一步，否，执行第5步 9.        找到第2位，将与之对应的字母放到N-1位 10.        执行第8步 11.        以此类推，直到第N-1）/2位 12.        输出字符串s【i】 13.        判断成对的个数是否为N/2个，是，进行下一步，否，输出impossible，结束 14.        进行第7步，第9步 15.        以此类推，直到第N/2位 16.        执行第12步 试试这里的快速回复给楼主点评论吧

玺子哥

回文串程序框架
1.        输入数字N，
2.        输入字符串s【N】
3.        判断N是否小于等于8000，是进行下一步
4.        判断N是否为奇数，是，进行下一步，否，进行第13步
5.        判断字符串中成对的个数是不是N-1）/2，是，进行下一步，否，输出impossible，结束
6.        找出单独的那个交换到中间
7.        交换后，找到第一个字母，并找到与之配对的字母，将与之配对的字母交换到最后一位
8.        检查单独的字母是否在中间，是，进行下一步，否，执行第5步
9.        找到第2位，将与之对应的字母放到N-1位
10.        执行第8步
11.        以此类推，直到第N-1）/2位
12.        输出字符串s【i】
13.        判断成对的个数是否为N/2个，是，进行下一步，否，输出impossible，结束
14.        进行第7步，第9步
15.        以此类推，直到第N/2位
16.        执行第12步

无星之夜

用什么实现？

伟伟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. }

复制代码

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

玺子哥

无星之夜 发表于 2012-9-14 09:47

                               
登录/注册后可看大图

用什么实现？

我的思路就在楼上，你看一下按我的思路能不能实现

玺子哥

伟伟while 发表于 2012-9-14 09:50

                               
登录/注册后可看大图

我应该在这个帖子回的！这个帖子有悬赏！哈哈哈~~~

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

你的这个程序一个是回文数，还有一个是判断是不是回文串的，我要的是怎么把一个字符串怎么变成回文串，不过还是谢谢你

wangyexin

那个思路应该可以实现

守夜人

这个在 C专家编程 里面有，去查一下吧

玺子哥

wangyexin 发表于 2012-9-14 10:10

                               
登录/注册后可看大图

那个思路应该可以实现

怎么实现啊，我想了好几天都没有实现，能不能帮一下我

玺子哥

守夜人 发表于 2012-9-14 10:11

                               
登录/注册后可看大图

这个在 C专家编程 里面有，去查一下吧

能不能把连接给我？？谢谢了

wangyexin

不知道这个符合楼主要求不

1. #include<iostream>
   
2. #include<cstring>
   
3. 
   
4. #define DEBUG
   
5. 
   
6. using namespace std;
   
7. 
   
8. int d[300];
   
9. char s[8005];
   
10. 
    
11. int main()
    
12. {
    
13.         int n;
    
14.         while(cin>>n)
    
15.         {
    
16.                 if(n<=8000)break;
    
17.                 cout<<"n大于8000,请重新输入！"<<endl;
    
18.         }
    
19.         cin>>s;
    
20.         memset(d,0,sizeof(d));
    
21.         for(int i=strlen(s)-1;i>=0;i--)
    
22.         {
    
23.                 d[s[i]]++;
    
24.         }
    
25.         int ans=0;
    
26.         for(int i=0;i<300;i++)
    
27.         {
    
28.                 ans+=d[i]/2;
    
29.         }
    
30.          
    
31.         if(n/2 == ans)
    
32.         {
    
33.                 cout<<"possible"<<endl;
    
34.         }
    
35.         else
    
36.         {
    
37.                 cout<<"impossible"<<endl;       
    
38.         }
    
39.     system("pause");
    
40.    
    
41.     return 0;
    
42. 
    
43. }
    

复制代码

玺子哥

wangyexin 发表于 2012-9-14 10:18

                               
登录/注册后可看大图

不知道这个符合楼主要求不

这个程序很好，给我一个思路，我先试一下这个哈，谢谢了

xuexi005

copy下楼上的代码，先运行一下，再分析分析

玺子哥

仰望天上的光 发表于 2012-9-14 08:36

                               
登录/注册后可看大图

http://blog.csdn.net/programmer_editor/article/details/1898387

谢谢了啊，真的很好！！！