Java的全排列
来源:互联网 发布:php json decode 编辑:程序博客网 时间:2024/06/15 12:13
刷剑指Offer碰到的全排列题目,就研究了一下全排算法。
1、遍历原字符串str,分别以每个字符为头进行遍历
2、将字符拼接到原StringBuffer上,在str上去除该字符,如果去除后subStr长度为1,那么直接拼接该subStr并返回
3、遍历sbuStr,对其重复1,、2步骤,进行全排。
注意两点:
1、字符串的操作,因为涉及到大量String的修改,所以使用StringBuffer会方便许多
2、注意重复字符的处理,如果遍历到的字符在之前出现过,则跳过该字符
import java.util.ArrayList;
import java.lang.StringBuffer;
public class Solution {
public ArrayList<String> Permutation(String str) {
ArrayList<String> arrayList = new ArrayList<String>();
if(str==null) return arrayList;
StringBuffer buffer = new StringBuffer();
for(int i = 0;i<str.length();i++){
if(str.indexOf(str.charAt(i))<i){
continue;
}
FindArray(str,i,buffer,arrayList);
}
return arrayList;
}
public void FindArray(String str, int pos, StringBuffer parentData,ArrayList<String> arrayList){
if(str == null) return;
if(str.length() == 1){ //原始str只包含一个字符
arrayList.add(str);
return;
}
StringBuffer buffer = new StringBuffer();
buffer.append(parentData);
buffer.append(str.charAt(pos));
String subStr = KitChar(str,pos);
if(subStr.length()==1){ //只剩最后一个字符
buffer.append(subStr);
arrayList.add(buffer.toString());
return;
}
for(int i = 0;i<subStr.length();i++){
if(subStr.indexOf(subStr.charAt(i))<i){
continue;
}
FindArray(subStr, i, buffer, arrayList);
}
}
public String KitChar(String str,int pos){ //删除字符串str中第pos个字符
StringBuffer srcBuf = new StringBuffer();
srcBuf.append(str);
srcBuf.deleteCharAt(pos);
return srcBuf.toString();
}
}
参考:http://airu.iteye.com/blog/1930391
- Java的全排列
- Java实现的全排列和排列
- Java实现的全排列和排列
- Java实现的全排列
- Java写String的全排列
- 转载--Java写String的全排列
- 产生全排列的java程序
- java字符串全排列的实现方式
- java整数数组的全排列
- Java实现字符串的全排列
- java permutation关于全排列的问题
- 字符串的全排列(java)
- 递归:全排列的java实现
- Java实现数组的全排列
- 全排列问题的JAVA代码
- Java实现的字符串全排列算法
- 全排列算法的java实现
- JAVA实现n的全排列
- Hibernate学习笔记----级联属性cascade设置以及集合排序
- Android二维码扫描使用ZXing竖屏拉伸变长闪退扫描区域小等问题
- Spongebob and Joke(记录数据地址)
- 换成Ubuntu系统首先要做的事儿
- shell脚本学习笔记
- Java的全排列
- UVa 1630 串折叠(记忆化搜索)
- iOS_正则表达式整理
- Android传感器学习总结
- mysql更新数据
- Java反射机制
- Java 集合:HashSet,HashTable,以及 ConcurrentHashMap 概念
- has与find的区别
- django1.9 实现模型变更三步走