字符串的排列
来源:互联网 发布:广告宣传语音制作软件 编辑:程序博客网 时间:2024/05/30 02:53
class Solution {public: vector<string> v;int leng = 0; void buildString(string s,char c[],int len,bool flag[]){ if(len == leng){ for(int i = 0; i < v.size(); i++) if(s == v[i]) return; v.push_back(s); return; } for(int i = 0; i < leng; i++){ if(flag[i]) continue; flag[i] = true; s += c[i]; buildString(s,c,len+1,flag); flag[i] = false; s = s.substr(0,s.length()-1); } }vector<string> Permutation(string str) { if(str.length() == 0) return v; char c[10]; c[0] = str[0]; leng = str.length(); for(int i = 1; i < str.length(); i++){ int j = i - 1; for(; j >= 0; j--){ if(c[j] < str[i]){ c[j+1] = str[i]; break; }else{ c[j+1] = c[j]; } } if(j < 0) c[0] = str[i]; } string s = ""; bool flag[str.length()]; for(int i = 0; i < str.length(); i++) flag[i] = false; buildString(s,c,0,flag); return v;}};
0 0
- 字符串的全排列
- 字符串的全排列
- 转载 字符串的排列
- 字符串的排列--总结
- 字符串的排列
- 字符串的全排列
- 字符串的排列
- 53.字符串的排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的全排列
- 字符串的排列
- 字符串的排列
- 字符串的排列
- 字符串的倒序排列
- 字符串的全排列
- 字符串的排列
- android-APP长期运行于后台,重启后如何避免异常
- Android View 事件分发机制 源码解析 (上)
- 用PyOpenGL叩开3D的心扉——OpenGL全解析(4)
- java之JNI使用说明
- 【算法导论】2-2 二路归并排序(分治)merge-sort 和逆序对的问题
- 字符串的排列
- Java协程框架-Kilim字节码剖析
- 压缩感知重构算法之分段正交匹配追踪(StOMP)
- 【机房重构】余额返还信息查询(DateTimePicker与DataGridView的使用)
- MooFest(POJ-1990)(树状数组)
- 学生信息管理系统错误汇总(一)
- iOS 数据持久化之plist
- iOS战记
- 缩放BMP图片