在字符串中找出连续最长的数字串

微软面试题之一，难度系数低。

题目描述如下：

写一个函数,它的原形是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^.^

在字符串中找出连续最长的数字串相关推荐

《好未来编程题》字符串中找出连续最长的数字串
题目:读入一个字符串str,输出字符串str中的连续最长的数字串输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255. 输出描述: 在一行内输出str中里连续最长的数字串. 示 ...
找出连续最长数字串python_字符串中找出连续最长的数字字符串的实例代码
//1. 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) //功能: //在字符串中找出连续最长的数字串,并把这个串的长度返回, ...
在字符串中找出连续最长的英文字符串
1.不区分大小写 2.返回连续最长串的长度 3.拷贝给新串例如:输入123abcdefg2141as324 返回最长字串为abcdefg 字串长度为7 #include <stdio.h> ...
输入一个字符串，用子函数完成在字符串中找出ACSII码值最大的字符，将其放在第一个位置，并将该字符前的所有字符向后顺序移动
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容9]输入一个字符串,用子函数完成在字符串中找出ACSII码 ...
编写一个程序，从10亿个数字的数组中找出100个最大的数字
本文翻译自:Write a program to find 100 largest numbers out of an array of 1 billion numbers I recently at ...
在一个字符串中找出最长回文子串
如何高效的在一个字符串中找到最长的回文子串呢?下面我们根据代码来分析首先,回文串有两种,一种是字符串的长度是偶数,另一种就是奇数.我们从字符串第二个字符开始,我们把当前起始字符叫做i. ...
在字符串中找出第一个只出现一次的字符，Python实现
要求: 1. 不能依赖库函数直接实现此功能,需使用基础的数据结构实现 2. 时间复杂度 O(n) 思路: 1. 用字典存储每个字符在字符串中出现的次数 2. 列表是有序的,用来存储字符的出现先后 3. ...
从字符串中筛选出连续的数字，并将其放入另一个数组！
题目(摘自谭克强版C语言): 输入一个字符串,内有数字和非数字字符,如a123x456as789x123,将其中连续的数字作为一个整数,依次存放到数组a中,例如存放123在a[0]中,并统计共有 ...
python查找字符串数量_python如何实现从字符串中找出字符1的位置以及个数的示例...
#!/bin/env python #-*- coding:utf-8 -*- # """ 用enumerate将string中的1都找出来, 用enumerate实现: ...

在字符串中找出连续最长的数字串

在字符串中找出连续最长的数字串相关推荐

最新文章

热门文章