从字符串中提取数字

字符串"1234a345bcd5678"中，内有数字字符和非数字字符，将其中连续的数字作为一个整数，依次存放到一数组n中，例如，1234放在n[0]，345放在n[1] 中，5678放在n[2]中......，统计共有多少个整数，并输出这些整数。

#include <stdio.h>
#define M 15
 
int main()
{
    char str[] = "1234a345bcd5678";
	int n1[M],n2[M],n[M];
	int i,j,k,temp;
 
	for( i = 0; i < M; i++ )
	  n1[i] = -1;
	for( i = 0;i < M;i++ )
	  n2[i] = M;            // 字符的编号不会达到M
	/* 提取数字字符到数组n1中，非数字字符变为-1 */
    for(i = 0;str[i] != '\0';i++)
	{
		if('0' <= str[i] && str[i]<= '9')
		{ n1[i] = str[i]-'0'; }
	}
	i=0;j=0;
   /* 非数字字符的编号保存到数组n2 */
	while( i<M )
	{
		if(n1[i] == -1)
		{ n2[j] = i;j++; }
		i++;
	}
	i=0;
	j=0;
	if((n2[0]-0) >= 1 && n2[0]<M)    // 字符串第1个字符是数字符
	{
		temp=n1[0];
		for(i=0;i<n2[0]-1;i++)
			temp=temp*10+n1[i+1];    // 得到连续数字符的10进制数
		n[j]=temp;j++;               // 保存到数组n的j处
	}
	i=0;
	while(n2[i+1]<M && i<M-1)
	{
	  if(n2[i+1]-n2[i]>1)       // 从n2的第1个元素起，若相邻元素的差大于1，
	  {                         // 把其间的数字符变为10进制数
		 k=n2[i]+1;             // k为第1个数字符的编号
	     temp=n1[k];
		 for(;k<n2[i+1]-1;k++)
	       temp=temp*10+n1[k+1];
	   n[j]=temp;j++;
	  }
	  i++;
	}
	if(n2[i]<M-1)              // 最后一个非数字符的编号小于M-1，
	{                         // 把其后的数字符变为10进制数
		k=n2[i]+1;            // k为第1个数字符的编号
        temp=n1[k];
		for(;k<M-1;k++)
	      temp=temp*10+n1[k+1];
		n[j]=temp;j++;
	}
	n[j]=-1;                     // -1为10进制数结束的标志
	printf("nums is %d\n",j);   // 输出这些10进制数的数目
	for(i=0;i<M;i++)          // 输出这些10进制数
	{
	 if(n[i]==-1)
       break;	
     printf("%d  ",n[i]);       
    }	 
	return 0;	
}

运行结果：

nums is 3

1234 345 5678