合法字符串

最新推荐文章于 2024-12-01 14:48:36 发布

原创最新推荐文章于 2024-12-01 14:48:36 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#char #String #c++ #A-z

c++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个用于计算特定条件下合法字符串数量的C++程序。该程序通过递归和数组检查来确定符合长度和字符限制的有效字符串数目。文章包含了完整的源代码实现及运行示例。

【原创】合法字符串

// 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;
}