| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2253 人关注过本帖
标题:给定一个字符串,其含有的字符各不相同。程序输出该字符串的所有排列(全排 ...
只看楼主 加入收藏
辰星睿
Rank: 2
等 级:论坛游民
威 望:3
帖 子:33
专家分:63
注 册:2010-12-24
结帖率:50%
收藏
已结贴  问题点数:2 回复次数:5 
给定一个字符串,其含有的字符各不相同。程序输出该字符串的所有排列(全排列)情形。完善代码 只填一个语句
void f(char *str, int len, int n)
{   
    int i;   
    char tmp;   
    char *p = (char *)malloc(__________);   
    if(n==len-1){   
        printf("%s\n",str);   
    }else{   
        for(i=n;i<len;i++){   
            strcpy(p,str);   

            tmp = *(str+n);   
            *(str+n) = *(str+i);   
            *(str+i) = tmp;   

            _______________;   
            strcpy(str,p);   
        }   
    }   
    free(p);   
}   

int main(int argc, char **argv)
{   
    char str[] = "xyz";   
    f(str,3,0);   
    printf("\n");   
    return 0;   
}
例如:给定字符串“xyz”,则程序输出:
xyz
xzy
yxz
yzx
zyx
zxy
搜索更多相关主题的帖子: 字符串 
2011-05-12 18:26
zaixuexi
Rank: 12Rank: 12Rank: 12
来 自:上海
等 级:火箭侠
威 望:8
帖 子:858
专家分:3233
注 册:2010-12-1
收藏
得分:1 
图片附件: 游客没有浏览图片的权限,请 登录注册


技术问题,请不要以短消息方式提问
2011-05-12 20:42
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:1 
国信蓝点的题  我也是蒙出来的

这么复杂的程序 就让添一个空完成

应该多往递归上面想想

                                         
===========深入<----------------->浅出============
2011-05-12 20:52
zaixuexi
Rank: 12Rank: 12Rank: 12
来 自:上海
等 级:火箭侠
威 望:8
帖 子:858
专家分:3233
注 册:2010-12-1
收藏
得分:0 
if(n==len-1)  
        printf("%s\n",str);
----------------------------------------
没觉得有啥复杂的,这么明显的递归特征

技术问题,请不要以短消息方式提问
2011-05-12 21:10
辰星睿
Rank: 2
等 级:论坛游民
威 望:3
帖 子:33
专家分:63
注 册:2010-12-24
收藏
得分:0 
回复 2楼 zaixuexi
我的开始就是这样的 然后就只出来了上面三个 所以来寻大家的答案了 可能我开始什么地方弄掉了 谢谢啊
2011-05-13 10:30
辰星睿
Rank: 2
等 级:论坛游民
威 望:3
帖 子:33
专家分:63
注 册:2010-12-24
收藏
得分:0 
回复 3楼 laoyang103
你说的没错
2011-05-13 10:30
快速回复:给定一个字符串,其含有的字符各不相同。程序输出该字符串的所有排列( ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.049300 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved