前言
这是字符串的第二个算法,比起第一个算法来说,稍微难一点。不过没关系。多练习练习多写一写多记忆一下也是好的。
正文
今天的算法是 连续最长字符串。题目如下:
【题目】在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。
【例子】"abcd12345ed125ss123456789"的首地址传给intputstr后,函数将返回9,outputstr所指的值为123456789
【分析】对于这一道题来讲,求最长连续数字串,我们应该如何来思考呢?看完这道题我想,我和我的小伙伴们的脑海里立马就有了计数器的概念,我们可以对字符串中的每个数字串计数嘛,然后比较得到最大的。这就是我们所要求的最大连续数字串。那我们还要做什么呢。当然记住这个最大串的开始位置,还有最大串的长度。
基于上面的想法,我们就有了初步的算法思路了。接下来我就就一步一步来实现这个算法。
第一步:我们首先遍历这个字符串;
第二步:判断,如果遇到的字符属于0~9,则将计数器加加;否则,我们应该统计刚才的数字串的长度和最大长度比较,如果大于最大长度,则重新设置最大长度,并记住数字串开始位置。
第三步:返回我们所需要的最大长度和数字串了。
再在上面文字思路的基础上,我们写下如下的code:
#include <iostream> #include <cstring> void find_max_number(char string[],int length,int &count, char *result ) { /* max_length represents the max length of number string. */ int max_length = 0; /* start means first character's position of number string */ int start = 0; /* i represents iterator of string array */ int i = 0; // here we scan the character array. for( ; i < length; i++ ) { // if character belongs to 0~9 we add counter. // otherwise we set counter as 0. if( string[i] >= '0' && string[i] <= '9' ) { count ++; } else { if( count > max_length ) { max_length = count; start = i - count + 1; } count = 0; } } // finally we should set max_length and the position again. if( count > max_length ) { max_length = count; start = i - count; } // the last, we return counter and the string we need. count = max_length; memcpy( result, &string[start], count*sizeof(char) ); } int main( int argc, char ** argv ) { char string[] = "iabcd12345ed125ss123456789"; char result[20] = {0}; int count = 0; find_max_number( string, strlen(string), count, result ); std::cout << count << " " << result << std::endl; return 0; }
总结
我们输入字符串
abcd12345ed125ss123456789,得到的结果如下:
作者:Alex
出处:http://blog.csdn.net/hellotime
本文版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
出处:http://blog.csdn.net/hellotime
本文版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。