在字符串中找出连续最长的数字串
来源:互联网 发布:js点击隐藏ul下面的li 编辑:程序博客网 时间:2024/04/29 23:16
微软面试题之一,难度系数低。
题目描述如下:
写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能:
在字符串中找出连续最长的数字串,并把这个串的长度返回,
并把这个最长数字串付给其中一个函数参数outputstr 所指内存。
例如:"abcd12345ed125ss123456789"的首地址传给intputstr 后,函数将返回9,
outputstr 所指的值为123456789
逻辑分析:
1、题目描述的倒是很充分,相比较最长子序列系列问题,难度上实在是显得太单薄了。最直观的想法,当然是遍历整个字符串,记录下所有的数字串,然后统计数字串长度,进行比较。
2、上述方法虽然可行,不过很明显,对于数字串的记录过程过于繁琐,实际上,我们完全可以在第一次遍历的同时,利用数字串的长度来进行“淘汰”,完美的O(n)时间复杂度,狂拽霸酷炫!
源码如下:
#include <stdio.h>int continumax(char *outputstr, char *inputstr){int len = 0, max = 0;char *pstart = NULL;while(1){if(*inputstr >= '0' && *inputstr <= '9'){len++;}else {if(len > max){pstart = inputstr-len;max = len;}len = 0;}if(*inputstr++ == '\0') break;}for(int i=0; i<max; i++)*outputstr++ = *pstart++;*outputstr = '\0';return max;}int main(){char str[] = "abcd12345ed125ss123456789";int n = continumax(str,str);puts(str);printf("%d\n",n);return 0;}
注:逻辑虽然简单,不过编程细节上还是容易犯错误,试着改写while的条件以及*inputstr++ == '\0'的位置,你会找到迷之bug^.^
0 0
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 25、在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串(25)
- 在字符串中找出连续最长的数字串
- 25. 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 在字符串中找出连续最长的数字串
- 哈希表
- JVM调优总结 -Xms -Xmx -Xmn -Xss
- 教你如何解决虚拟机安装CentOS无法全屏显示问题
- leetcode: Remove Duplicates from Sorted Array II
- 朱砂
- 在字符串中找出连续最长的数字串
- qualcomm
- jvm的参数含义及设置
- 20140705小结
- split命令:文件切割 & wc命令:统计行数 字数 字符数
- 约瑟夫杀人游戏
- 深入理解Hadoop集群和网络
- C++语言之枚举enum
- 灰