求各位指导怎么才能缩短这个算法的测试时间

编写函数输出s中的连续最长的数字串
输入样例：
12abcde2345efg789xyz
输出样例：
2345
时间限制：1000ms内存限制：32000kb

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h> 
void NumStr(char s[])
{
    int j=0;
    char str1[100],str2[100];
    int len,temp=0;
    len=strlen(s);
    for(int i=0; i<len; i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {

            str1[j]=s[i];
            j++;
            if(s[i+1]>'9'||s[i+1]<'0')
            {
                if(temp<j)
                    for(int x=0;x<j;x++)
                        str2[x]=str1[x];
                temp=j;
                j=0;
            }
        }
    }
        printf("%s",str2);
}

int main()
{
    char s[100];
    gets(s);
    NumStr(s);
    return 0;
}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void search(char* a,int n) {
if (a == NULL)
return;
int i=0;
int index = 0, maxindex = 0;
int length = 0, maxlength = 0;
while (i<=n)
{
if (a[i] >= '0'&&a[i] <= '9'){
length++;
}
else {
if (length > maxlength)
{
maxindex = i - 1;maxlength = length;
}
length = 0;
}
i++;
}
for (int i = maxindex - maxlength + 1; i <= maxindex; i++)
printf("%c", a[i]);
}
int main()
{
char a[100];
gets(a);
int n = strlen(a);
search(a,n);
}

记录最大长度和最大长度的下标就行