`

<找工作 九> 字符串全排列问题

 
阅读更多

public class StringTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char a[]="abcde".toCharArray();
		perm(a,0,a.length);

	}
	public static void perm(char a[],int start ,int end){
		char t='a';
		if(start==end){
			System.out.println(new String(a));
		}else{
			for(int i=start;i<end;i++){
				t=a[start];
				a[start]=a[i];
				a[i]=t;
				perm(a,start+1,end);
				a[i]=a[start];
				a[start]=t;
				
			}
			
			
		}
	}

}
 有点意思,其实不难,但是代码比较有意思
分享到:
评论

相关推荐

    通过&lt;math&gt; <mi> T </ mi> <mover> <mi> J </ mi> <mo>¯</ mo> </ mover> &lt;/ math&gt; $$ \ mathrm {T}在扭曲的AdS3上的字符串 \ overline {\ mathrm {J}} $$变形

    我们使用基于字符串理论的AdS3×S 3研究Kerr / CFT对应关系的玩具模型。我们提出了由具有时空维度(2,1)的顶点算子生成的双重CFT的单迹线无关变形。 该算子与可积分&lt;math&gt; &lt;mi&gt; T &lt;/ mi&gt; &lt;mover&gt; &lt;mi&gt; J &lt;/ ...

    c0扩充编译器,实现三种优化,北航计算机

    C0文法 <加法运算符> ::= +|- ...<写语句> ::= printf‘(’[&lt;字符串&gt;,][<表达式 >]‘)’ <返回语句> ::= return [ ‘(’<表达式>‘)’] 注:返回值为void类型的子函数不允许出现在表达式中

    扩充C0编译器要求 北航计算机用

    C0文法 <加法运算符> ::= +|- ...<写语句> ::= printf‘(’[&lt;字符串&gt;,][<表达式 >]‘)’ <返回语句> ::= return [ ‘(’<表达式>‘)’] 注:返回值为void类型的子函数不允许出现在表达式中

    map/list集合转化成xml字符串 xml字符串转化成map/list集合

    &lt;P&gt;map集合转化成xml字符串&lt;/P&gt; &lt;P&gt;xml字符串转化成map集合&lt;/P&gt; &lt;P&gt;list集合转化成xml字符串&lt;/P&gt; &lt;P&gt;xml字符串转化成list集合&lt;/P&gt;

    VB编程资源大全(英文源码 字符串)

    1,strs.zip&lt;br&gt;实现字节数组, 同c中的字符数组一样好用(6KB)&lt;END&gt;&lt;br&gt;2,modules.zip&lt;br&gt;字符串处理的12个例子(13KB)&lt;END&gt;&lt;br&gt;3,strings.zip&lt;br&gt;字符串处理函数(4KB)&lt;END&gt;&lt;br&gt;4,stringfuncs.zip&lt;br&gt;字符串处理函数(9...

    C语言编程技巧汇萃.rar

    编程函数集,详细内容如下:&lt;br&gt;&lt;br&gt;读键盘扫描码&lt;br&gt;获取机器日期&lt;br&gt;将浮点数转化为字符串&lt;br&gt;清除屏幕&lt;br&gt;显示时间&lt;br&gt;打印一个矩形&lt;br&gt;砍掉字符串中所有空格&lt;br&gt;取子字符串&lt;br&gt;从文件中读取字符&lt;br&gt;字符串左靠齐...

    Java_字符串全排列大全_(已解决重复问题)

    Java写的源码,解决各种字符串全排列问题,已解决重复问题,经过上机调试可直接运行

    VB编程资源大全(源码 字符串)

    1,strs.zip&lt;br&gt;实现字节数组, 同c中的字符数组一样好用(6KB)&lt;br&gt;2,modules.zip&lt;br&gt;字符串处理的12个例子(13KB)&lt;br&gt;3,strings.zip&lt;br&gt;字符串处理函数(4KB)&lt;br&gt;4,stringfuncs.zip&lt;br&gt;字符串处理函数(9KB)&lt;br&gt;5,search&...

    使用C语言解决字符串全排列问题

    对于字符串的排列问题: 如果能生成n-1个元素的全排列,就能生成n个元素的全排列。对于只有一个元素的集合,可以直接生成全排列。所以全排列的递归终止条件很明确,只有一个元素时。我们可以分析一下全排

    带油重复字符串全排列递归解法

    常见得全排列有三种解决方案,for循环穷举,stl摸板函数next_permutation,还有DFS深度优先搜索,当我们遇到带有重复的字符串时应该考虑除去重复的部分。

    求字符串的全排列

    可以打印出字符串的全排列,代码是C语音风格的,刚学习编程时写的代码

    list转化成JSON字符串

    可将list&lt;T&gt;转化成JSON字符串 使用方法 例: List&lt;自定义类&gt; l; ListChangeToJson.ListChangeToJson classJson = new ListChangeToJson.ListChangeToJson(); classJson.ArrayToJsonAll(l, "数组名字");

    <MFC_4>字符串"撞墙反弹"效果

    本资源是由VS2008创建的MFC工程,因此需要用VS2008及其以上的版本编译运行 程序实现的是字符串平滑移动、"撞墙反弹"的效果,还能通过右键菜单修改字符串的字体 觉得好的朋友,给个好评吧^_^

    AdS的字符串理论和Liouville理论的对称球面

    &lt;msub&gt; &lt;mrow&gt; &lt;mi&gt; AdS &lt;/ mi&gt; &lt;/ mrow&gt; &lt;mrow&gt; &lt;mn&gt;上超弦理论的长弦扇区 3 &lt;/ mn&gt; &lt;/ mrow&gt; &lt;/ msub&gt; &lt;mo&gt;×&lt;/ mo&gt; &lt;msup&gt; &lt;mrow&gt; &lt;mi&gt; S &lt;/ mi&gt; &lt;/ mrow&gt; &lt;mrow&gt; &lt;mn&gt; 3 &lt;/ mn&gt; &lt;/ mrow&gt; &lt;/ msup&gt; &lt;mo&gt;×&lt;/ mo&gt;...

    linux头文件介绍

    linux应用程序中常用头文件的介绍 ; &lt;assert.h&gt; 验证程序断言 &lt;cpio.h &gt; cpio归档值 &lt;ctype.h &gt; 字符类型 &lt;dirent.h &gt; 目录项 &lt;errno.h &gt; 出错码 &lt;fcntl.h &gt; 文件控制 ...&lt;string.h &gt; 字符串操作 ......

    Java实现字符数组全排列的方法

    主要介绍了Java实现字符数组全排列的方法,涉及Java针对字符数组的遍历及排序算法的实现技巧,需要的朋友可以参考下

    C#编程经验技巧宝典

    76&lt;br&gt;&lt;br&gt;0111 计算字符串中子字符串出现的次数 76&lt;br&gt;&lt;br&gt;0112 获得字符串中大写字母的个数 77&lt;br&gt;&lt;br&gt;0113 获得某字符在字符串中最后出现的位置 78&lt;br&gt;&lt;br&gt;0114 如何找出字符串中某一字符的所有位置 78...

    c源代码经典案例集(有小游戏)

    &lt;br&gt;188 符号算式求解 &lt;br&gt;189 数字移位 &lt;br&gt;190 统计最高成绩 &lt;br&gt;191 比较字符串长度 &lt;br&gt;192 合并整数 &lt;br&gt;193 矩阵逆置&lt;br&gt;194 删除指定的字符&lt;br&gt;195 括号匹配 &lt;br&gt;196 字符串逆置 &lt;br&gt;197 SIX/NINE问题 &lt;br&gt;...

    字符串处理类

    /// &lt;param name="text"&gt;字符串.&lt;/param&gt; /// &lt;param name="patten"&gt;被查找的字符串.&lt;/param&gt; /// &lt;returns&gt;&lt;/returns&gt; public static bool Contains(string text, string patten) { //去掉收尾的扩展“%”...

    谭浩强C语言教程Word版

    7&lt;br/&gt;7.2.4 二维数组程序举例 9&lt;br/&gt;7.3 字符数组 9&lt;br/&gt;7.3.1 字符数组的定义 9&lt;br/&gt;7.3.2 字符数组的初始化 9&lt;br/&gt;7.3.3 字符数组的引用 10&lt;br/&gt;7.3.4 字符串和字符串结束标志 10&lt;br/&gt;7.3.5 字符数组的输入输出 ...

Global site tag (gtag.js) - Google Analytics