C#查找字符串所有排列组合的方法
作者：lele 发布时间：2022-07-04 10:01:54
标签：C#,字符串,排列组合
本文实例讲述了C#查找字符串所有排列组合的方法。分享给大家供大家参考。具体实现方法如下：
// 1. remove first char
// 2. find permutations of the rest of chars
// 3. Attach the first char to each of those permutations.
// 3.1 for each permutation, move firstChar in all indexes
// to produce even more permutations.
// 4. Return list of possible permutations.
public string[] FindPermutations(string word)
{
if (word.Length == 2)
{
char[] _c = word.ToCharArray();
string s = new string(new char[] { _c[1], _c[0] });
return new string[]
{
word,
s
};
}
List<string> _result = new List<string>();
string[] _subsetPermutations = FindPermutations(word.Substring(1));
char _firstChar = word[0];
foreach (string s in _subsetPermutations)
{
string _temp = _firstChar.ToString() + s;
_result.Add(_temp);
char[] _chars = _temp.ToCharArray();
for (int i = 0; i < _temp.Length - 1; i++)
{
char t = _chars[i];
_chars[i] = _chars[i + 1];
_chars[i + 1] = t;
string s2 = new string(_chars);
_result.Add(s2);
}
}
return _result.ToArray();
}
希望本文所述对大家的C#程序设计有所帮助。
0
投稿猜你喜欢
- 下载：1.在spring-mvc中配置(用于100M以下的文件下载)<bean class="org.springframe
AndroidStduio3.0使用gradle将module打包jar文件,首先需要安装gradle。打开控制台输入- 一、总体说明 XML和JSON 是最为常用的数据交换格式本例子演示如何将java对象，转成XML输出。二、流程1.在上文的例子中，创建一个包
- 目录什么是异常？编译时还是运行时？“受检异常”究竟可不可取？我的观点什么是异常？要了解受检异常，首先要了解什么是异常。在Java中，异常是一
- Android init.rc文件详解本文主要来自$ANDROID_SOURCE/system/init/readme.txt的翻译.1 简
- 发现问题：问题如图所示，在eclipse中开启tomcat服务器时报错：端口已被占用。这是因为在tomcat开启的状态下，eclipse异常
- 一. ANR场景无论是四大组件或者进程等只要发生ANR，最终都会调用AMS.appNotResponding()方法，下面从这个方法说起。以
- 一、什么是内存泄漏内存泄漏是指你向系统申请分配内存进行使用（new/malloc），然后系统在堆内存中给这个对象申请一块内存空间，但当我们使
- 在选择排序中，从第一个元素开始，依次遍历数组中的元素，找出当前遍历元素之后的最小元素，与当前遍历元素交换位置，依此类推，是一种由前往后的排序
- 环境：apache-tomcat-8.5.15jdk1.8.0_172IDEA建立一个maven-webapp项目：Create New P
- 一、 序列化和反序列化概念Serialization（序列化）是一种将对象以一连串的字节描述的过程；反序列化deserialization是
- 在Winform开发中中，我们为了方便客户选择，往往使用系统的字典数据选择，毕竟选择总比输入来的快捷、统一，一般我们都会简单封装一下，以便方
- 本文实例讲述了java编程实现根据EXCEL列名求其索引的方法。分享给大家供大家参考，具体如下：原理：[a1-z26]*26^n-1 + [
- 一个围绕统计分析功能的系统，在最后制作统计分析时需要一个批量点击的功能，用以批量制作echarts图形后生成图片并保存图形和图片。方便后续导
- 一.一维数组的定义1.创建数组数组定义有三种方法：int[] array1 = new int[10];//前面的int[]为数组的类型，后
- 本文实例为大家分享了Unity快速生成常用文件夹的具体代码，供大家参考，具体内容如下前言每次打开新工程创建文件夹都很麻烦，写了一个小工具代码
- 1、悬浮窗的基本介绍悬浮窗，大家应该也不陌生，凌驾于应用之上的一个小弹窗，实现上很简单，就是添加一个系统级别的窗口，Android中通过Wi
- 前言在做项目的时候，遇到一个需求，需要我对Chart图标标记数据正在运行，实现数据可视化，因为我们的表格是隐藏Y轴的刻度是看不到数据值的，于
- import java.util.ArrayList;import java.util.List;public class Test2 {&
- 本文实例分析了C#中var关键字用法。分享给大家供大家参考。具体方法如下：C#关键字是伴随着.NET 3.5以后，伴随着匿名函数、LINQ而
