合法字符串

来源：互联网发布：轰炸手机号软件下载编辑：程序博客网时间：2024/04/30 11:35

【原创】合法字符串

// test.cpp : 定义控制台应用程序的入口点。  // editor: Visual C++ 2010 express  // system: win7 x32  // create: 2013-07-29 15:20FM  // author: jiang kejun <jinhua_k9@163.com>    #include "stdafx.h"  #include <string>  #include <iostream>#include <math.h>using namespace std;  int validstring(int n,int m);bool in_array(string needle, string s[]);int _tmain(int argc, _TCHAR* argv[])  {       cout<<validstring(2,3)<<endl;cout<<validstring(3,4)<<endl;    system("pause");      return 0;        }  string AZ="0abcdefghijklmnopqrstuvwxyz";const int N=26;int validstring(int n,int m){// 尾数长度int j=0;string ws[N];//string fws[N];// 截断长度int cut=0;// 非尾数长度double size=0.0;// 交换介质string tmp;for(int i=1;i<=n;i++){tmp = AZ.at(i);if(2*i>n){ws[j]=tmp;//fws[i]=tmp;j++;size++;}if(2*i<=n){if((i+1)>= 2*i && !in_array(tmp, ws)){//fws[i]=tmp;cut++;size++;}}}//int W=sizeof(ws);//int F=sizeof(fws);int C=int(pow(size, (m-1)));cut = (m-1<=2)?cut:(C/size-((size-cut)*(m-2)))*cut;return (C-cut)*j;}bool in_array(string needle, string s[]){for(int i=0;i<26;i++){if(s[i]!="" && s[i]==needle){return true;}}return false;}