求一个字符串中最长数字串及其长度 #华为2018年春招机试题#


给定一个字符串,输出字符串中最长的数字串,并把这个数字串的长度输出
例如输入:abcd12345ed125ef123058789
输出:123058789,9


分析:(1)怎么区分是不是数字 ==> s[i]>='0' && s[i]<='9'

(2)用一个变量记住最长数字串从第几个字符开始,用一个变量记住最长数字串的长度,遍历字符串的过程中还需要两个临时变量记录数字串开始位置和其长度。

#include
using namespace std;

void FindLongestNumStr(const char* pstr,size_t length);
int main()
{
	char pstr[] = "abcd12345ed125ef123058789cdef1234567890ab";
	size_t length = sizeof(pstr)/sizeof(char)-1;
	cout<='0' && pstr[i]<='9')
		{
			//判断是不是新的数字串开始,如果是则记录新的数字串下标
			if(0 == i_temp_start)
			{
				i_temp_start = i;
			}
			//数字串长度加1
			i_temp_length++;
		}
		//如果不是数字
		else
		{
			//是否遍历到了数字串?
			if(0 != i_temp_length)//遍历到数字了
			{
				//如果i_temp_length大,那么将i_temp_length赋给i_max_length,将i_temp_start赋给i_max_start
				if(i_max_length < i_temp_length)
				{
					i_max_length = i_temp_length;
					i_max_start = i_temp_start;
				}
				//临时标记变量归零
				i_temp_start = 0;
				i_temp_length = 0;
			}
		}
		//如果到达字符串结尾,那么
		if(length-1 == i)
		{
			if(i_max_length < i_temp_length)
			{
				i_max_length = i_temp_length;
				i_max_start = i_temp_start;
			}
		}
		

	}
	//输出最长数字串
	for(int i=i_max_start;i



你可能感兴趣的:(C++,数据结构)