java 字符串排列组合_java实现字符串排列组合问题
本文为大家介绍了java实现字符串排列组合问题,供大家参考,具体内容如下
import java.util.ArrayList;
import java.util.Collections;
/**
* 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,
* bca,cab和cba。
*
* @author pomay
*
*/
public class Solution_stringarrange
{
public ArrayList Permutation(String str)
{
if (str == null)
return null;
ArrayList list = new ArrayList();
char[] pStr = str.toCharArray();
Permutation(pStr, 0, list);
Collections.sort(list);
return list;
}
static void Permutation(char[] str, int i, ArrayList list)
{
// 如果为空
if (str == null)
return;
// 如果i指向了最后一个字符
if (i == str.length - 1)
{
if (list.contains(String.valueOf(str)))
return;
list.add(String.valueOf(str));
} else
{
// i指向当前我们做排列操作的字符串的第一个字符
for (int j = i; j < str.length; j++)
{
// 把做排列操作的字符串的第一个字符和后面的所有字符交换
char temp = str[j];
str[j] = str[i];
str[i] = temp;
// 交换后对i后面的字符串递归做排列操作
Permutation(str, i + 1, list);
// 每一轮结束后换回来进行下一轮排列操作
temp = str[j];
str[j] = str[i];
str[i] = temp;
}
}
}
public static void main(String[] args)
{
String str = "aab";
Solution_stringarrange changestring = new Solution_stringarrange();
ArrayList list = changestring.Permutation(str);
for (int i = 0; i < list.size(); i++)
{
System.out.print(list.get(i) + " ");
}
}
}
组合:
要么选择长度为n的字符串中的第一个字符,那么要在其余的长度n-1的字符串中选择m-1个字符
要么不选择长度为n的字符串中的第一个字符,那么要在其余的长度n-1的字符串中选择m个字符
import java.util.ArrayList;
import java.util.List;
/**
* 输入一个字符串,按字典序打印出该字符串中字符的所有组合。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串a,b,c,ab,ac,bc
* ,abc 。 求n个字符组成长度为m的组合问题
*
* @author pomay
*
*/
public class Solution_stringcombination
{
// 求字符串中所有字符的组合abc>a,b,c,ab,ac,bc,abc
public static void perm(String s)
{
List result = new ArrayList();
// 从一个开始
for (int i = 1; i <= s.length(); i++)
{
combination(s, i, result);
}
}
// 从字符串s中选择m个字符
public static void combination(String s, int m, List result)
{
// 如果m==0,则递归结束。输出当前结果
if (m == 0)
{
for (int i = 0; i < result.size(); i++)
{
System.out.print(result.get(i));
}
System.out.print("、");
return;
}
if (s.length() != 0)
{
// 选择当前元素
result.add(s.charAt(0) + "");
// substring用法,截取出从1开始到n结束的字符串
combination(s.substring(1, s.length()), m - 1, result);
result.remove(result.size() - 1);
// 不选当前元素
combination(s.substring(1, s.length()), m, result);
}
}
public static void main(String[] args)
{
String str = "abc";
perm(str);
}
}
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
java 字符串排列组合_java实现字符串排列组合问题相关推荐
- java查找字符位置_java 查找字符串所在的位置代码
使用了 string 类的 indexof() 方法在字符串中查找子字符串出现的位置,如过存在返回字符串出现的位置(第一位为0),如果不存在返回 -1.方便判断和截取字符串! 语法:stringobj ...
- java字符串去掉中文_Java——去除字符串中的中文
import java.util.regex.Matcher; import java.util.regex.Pattern; public class RemoveStrChinese { priv ...
- java 字符串 字符查找_java之字符串中查找字串的常见方法
1.int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引. int indexOf(String str, int startIndex):从指定的索引处开 ...
- java怎么显示空格符_Java在字符串中看不到空格
因此,我正在尝试解析一些具有多行文本的文本文件.我的工作是遍历所有单词并将其打印出文件. 因此,我阅读了所有行,然后遍历它们,并用空格将每一行分开,如下所示: line.split("\\s ...
- java字符串判断相等_java判断字符串是否相等的方法
java判断字符串是否相等的方法: 1.java中字符串的比较:== 我们经常习惯性的写上if(str1==str2),这种写法在java中可能会带来问题 example1:String a=&quo ...
- java中对字符串进行解析_Java中字符串解析
1.字符串不属于基本数据类型(基本数据类型有[byte,int,char,float,double,boolean,short,long]),字符串由单个或多个字符组成,本质上是字符数组,Java中提 ...
- java 字符串所在位置_java 查找字符串所在的位置
使用了 String 類的 indexOf() 方法在字符串中查找子字符串出現的位置,如過存在返回字符串出現的位置(第一位為0),如果不存在返回 -1.方便判斷和截取字符串! 語法:stringObj ...
- java 字符串第一个_java 截取字符串第一个字符
展开全部 使用32313133353236313431303231363533e58685e5aeb931333366306438substring() 方法返回字符串的子字符串.详细解析如下: 1. ...
- 怎么把字符串变成数组_Java中字符串split() 的使用方法,没你想的那么简单
先看下面的方法,事先预测一下,经过split方法,按逗号进行分割为数组之后,生成的数组的长度是多少,目测很多人都觉得是8,但是结果却出乎意料.是5而不是8. private static void t ...
- java 排列组合_java 高效率的排列组合算法(java实现)
package BeanUtil; import java.util.ArrayList; import java.util.List; import com.work.core.exception. ...
最新文章
- 通过python获取苹果手机备份文件中的照片,视频等信息采集
- Spring Boot中使用自定义Annotation来实现接口自动幂等
- 查看oracle所有实例_Oracle目录结构与系统用户-数据库(3)
- 安装DNN时可能出现的错误
- 实践剖析.NET Core如何支持Cookie滑动过期和JWT混合认证、授权
- 电子计算机和多媒体教材分析,人教新课标:电子计算机与多媒体教材分析
- CCF2015-12-2 消除类游戏
- 余额宝收益冻结是什么意思?
- 论搜索方法,低效的你简直在浪费生命(二)
- Spark核心类:SQLContext和DataFrame
- 路径的形式不合法解决方案
- 2.sklearn—评价指标大全(平均误差、均方误差、混淆矩阵、准确率、查全率、查准率、召回率、特异度,F1-score、G-mean、KS值、ROC曲线、AUC值、损失函数、结构风险最小)
- java swing 插件下载_eclipse安装swing插件
- VSCode自定义网络背景皮肤
- php 处理eml,PHP 解析Maildir 邮件格式(eml文件)
- Mac/OSX 系统如何采集扬声器(代码实现 附源码)
- 迪信通机器人_迪信通要做机器人:玩票还是另有深意?
- 3 WOW的各种文件的格式(WOWMapView Group)
- 如何将训练好的Glove转换成word2vec
- 最大公约数和最小公倍数实现
热门文章
- Picgo typora error in repo name
- 手写朴素贝叶斯文本分类
- 小布老师_Oracle11g SQL基础入门
- drupal 7宝典_为Drupal 7建立新主题
- 计算机英语吕,吕的英语_我姓吕托福注册姓名的英文姓是写LYU还是LV还是LU我的护照上写的是LYU_淘题吧...
- RGB色彩,HSV色彩模式、灰度图,亮度,对比度,饱和度、图像平滑、降噪、锐化、增强
- “你爱我,我爱你,蜜雪冰城甜蜜蜜“秋天的第一杯奶茶!Python安排!!
- img标签在div中水平垂直居中--两种实现方式
- python调用bash shell脚本
- 【web素材】11—15套免费网站后台管理模板