字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]...
分类：
编程语言 时间：
2015-04-11 20:38:52
阅读次数：
184
本文汇编了一些常见的字符串算法，包括字符串反转算法、字符串左旋算法、字符串右旋算法、字符串旋转匹配算法、字符串包含算法、字符串删除算法、字符串转整数算法、字符串全排列算法、字符串字典序组合算法等。
分类：
编程语言 时间：
2015-01-30 21:05:31
阅读次数：
355
给出一个字符串，例如“abc”，输出它的全排列及“abc”,"acb","bac","bca","cab","cba"。递归的方法： 核心思想：交换。 全排列（“abc”）=a.全排列（“bc”）+b.全排列("ac")+c.全排列（“ab”），其中a.全排列（“bc”）=ab.全排列（...
分类：
其他好文 时间：
2014-11-25 17:58:27
阅读次数：
130
首先，全排列是一个比较简单的问题，但我却没有真正的去实现过全排列。
让我独自思考全排列的话，如将 “ abcd“ 进行全排列，这种简单的全排列也能将我难住，因为真的没有考虑过这种问题。思考了一会，我只能给出以下比较麻烦的算法：
//字符串全排列
void printRE(char* str,int index,char s[],int length){
if(index == lengt...
分类：
其他好文 时间：
2014-10-21 19:39:57
阅读次数：
273
package oj.lin;public class quanpailie { public static void main(String[] args) { char buf[]={'a','b','c'}; perm(buf,0,buf.length-1...
分类：
其他好文 时间：
2014-10-10 14:19:14
阅读次数：
203
引用剑指offer 1 //字符串全排列,begin始终指向当前要置换的字符串 2 void permutation(char* str,char* begin){ 3 if(!str || !begin) 4 return; 5 if(*begin=='\0'){ ...
分类：
其他好文 时间：
2014-09-20 11:03:47
阅读次数：
176
字符串全排列扩展----八皇后问题题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据...
分类：
其他好文 时间：
2014-09-03 21:13:47
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
题意：排序后字符串全排列
思路：好久没水一题了
#include
#include
#include
#include
using namespace std;
const int MAXN = 220;
char str[MAXN];
int main() {
while (scanf("%s", str) != EOF) {
int n = strlen(str);
...
分类：
其他好文 时间：
2014-07-01 15:09:17
阅读次数：
182
