查询字符串中最长的数字子串程序，欢迎大家评论

2012-02-21 07:17:13 194 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

超硬核十万字！全网最全数据结构代码先说如何计算后缀数组：倍增的思想，我们先把每个长度为2的子串排序，再利用结果把每个长度为4的字串排序，再利用结果排序长度为8的子串。。。直到长度大于等于串长。设置sa[]数组来记录排名：sa[i]代表排第i名的是第几个串。结果用rank[]数组返回，rank[i]记录的是起始位置为第i个字符的后缀排名第几小。我们开始执行过程：比如字符串abracadabra。阅读详情



#include <string>

#include <iostream>

#include <conio.h>



using namespace std;



struct strNode

{

	const char* pStr;

	int nMax;

	strNode():pStr( NULL ), nMax( 0 )

	{



	}

};

bool isNumChar( const char* pStr )

{

	if ( ( *pStr == '0' )  || ( *pStr == '1' ) || ( *pStr == '2' )

		|| ( *pStr == '3') || ( *pStr == '4' ) || ( *pStr == '5') 

		|| ( *pStr == '6') || ( *pStr == '7' ) || ( *pStr == '8')

		|| ( *pStr == '9' ))

	{

		return true;

	}

	else

	{

		return false;

	}

}

void FindMaxNumSubString( string& str, strNode& strNum )

{

	const char* pStr = str.c_str();

	int nMax;//= 0;

	const char* pStrTemp = NULL;



	while ( NULL != *pStr )

	{

		if ( isNumChar( pStr ))

		{

			nMax = 0;

			nMax++;

			pStrTemp = pStr;

			while(( ++pStr ) && ( NULL != *pStr ))

			{

				if ( isNumChar( pStr ))

				{

					nMax++;

				}

				else

				{

					++pStr;

					break;

				}

			}

			if ( strNum.nMax < nMax )

			{

				strNum.nMax = nMax;

				strNum.pStr = pStrTemp;

			}

		}

		else

		{

			++pStr;

		}

	}

	

}



int main( int argc, char* argv[] )

{

	string str( "abc2012dcb201jhg2012980221bcd12k" );//""



	strNode strNum;



	FindMaxNumSubString( str, strNum );

	

	char* a = new char[strNum.nMax+1];// = { 0 };

	memset( a, 0, strNum.nMax+1 );

	str.copy( a,  strNum.nMax, str.length() - string( strNum.pStr ).length()  );

	cout << a << endl;

	_getch();

	return 0;

}