也不知道该不该发这里来......

noncelebrity 2004-04-13 04:23:50

给定一个字符串，输出它所有的排列。

怎样实现？
谢谢！

...全文

85 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

noncelebrity 2004-05-10

打赏
举报

自己也查了些资料看,大概理解了所谓典型的字典序.
可是还没得到解决有重复时的办法......

先结了...

whalefish2001 2004-04-14

打赏
举报

呵呵,还没有揭贴吧.
我回头想想吧.

wlpwind 2004-04-14

打赏
举报

用排列产生算法（组合数学书上有）。
用数组保存字符串，产生字符串长的所有排列，然后按各种排列从字符串读取字符组成各种字符串排列。

loewe 2004-04-14

打赏
举报

上面这段代码是输出对于给定的字符串和给定的长度，输出其所有的组合

main中的int n;应该是全局变量

loewe 2004-04-14

打赏
举报

输出字符传中指定数目的组合，无重复字符。
#include <iostream>
#include <string>

using namespace std;

string s;

void Combination(string st, int nt, string rt)
{
string rtt=rt+st[nt];
string stt=st;
stt.erase(nt, 1);
if(rtt.size()==n)
{
cout << rtt << endl;
return;
}
for(int i=nt; i<stt.size(); i++)
{
if(i>nt && stt[i]==stt[i-1])
continue;
Combination(stt, i, rtt);
}
return;
}

int main()
{
int n ;
while(cin >> s >> n)
{
for(int i=0; i<s.size(); i++)
{
if(i>0 && s[i]==s[i-1])
continue;
Combination(s, i, "");
}
}
return 0;
}

noncelebrity 2004-04-14

打赏
举报

也没个人来看看??

给个想法也好啊!!

noncelebrity 2004-04-14

打赏
举报

-------------------
楼上的：这样做行吗？接着重复的怎么处理？？
--------------------------------------
看了一下 loewe（可怜没人爱）的程序，不怎么明白。
给几行注释吧。

谢谢！

theoldman 2004-04-14

打赏
举报

回楼上：那么可以先做一个过滤集合，使该集合在原集合中去掉多余重复的字符，然后对该集合求排列或组合。

noncelebrity 2004-04-14

打赏
举报

-----------------------
loewe(可怜没人爱) :
谢谢!
---------------------------------
whalefish2001(whale)
不急结吧。期待你的......
-----------------------------------------
要是考虑有重复字符呢？？？

作者使用Node.js完成项目后，深感JavaScript给传统面向对象开发者带来障碍。推荐图灵出版的《你不知道的JavaScript》，该书开放出版，虽只出第一卷，但内容聚焦JS精妙含混处。书中解析了作用域、闭包、this和对象原型等核心要点，还提及ES6规范及TypeScript可弥补JS不足。

博客介绍了《你不知道的JavaScript》上、中、下三卷。JavaScript虽易上手，但机制复杂。该系列书直面开发者不求甚解的趋势，深入讲解语言内部机制。上卷适合初学者和开发者深入学习；中卷介绍类型、语法等；下卷介绍入门知识与ES6趋势，还给出各卷京东购买链接。

作者中午逛超市消磨时间，超市播放那英专辑后换成刘若英的《知道不知道》，作者忍不住唱和。回办公室发现手机有某公关公司的未接电话，而手机铃声正是《知道不知道》。

本文详细介绍了如何使用Tomvip邮箱的群发单显功能，确保在群发邮件时收件人互不知情，适合外贸工作者高效发送邮件。此外，还提到了其误删恢复和误发撤回等功能。