您的位置:首页 > 服装鞋帽 > 女装 > 转载:字符串穷举算法(STL)

转载:字符串穷举算法(STL)

luyued 发布于 2011-01-13 21:11   浏览 N 次  

这里实现的功能是给出一个任意序列的字符串组合,程序会产生包含所有字符的组合,算法部分用到了C++ STL中的next_permutation()函数,并计算耗时(用到了Win32 API)。代码很简单,就不加注释了....

 1#include <iostream>
2#include <string>
3#include <algorithm>
4#include <windows.h>
5 using namespace std;
6
7 int main()
8{
9 string letters;
10 cout<<">>>>> Enter the STRING to TEST: (quit to quit):";
11
12 while (cin>>letters && letters!="quit")
13 {
14 SYSTEMTIME _time1,_time2;
15 float interval;
16 GetLocalTime(&_time1);
图文资讯
广告赞助商