我思故我在系列—数据结构NO.25题(题目搜集整理者JULY,非常感谢!!)

来源:互联网 发布:淘宝卖家订单旗子标记 编辑:程序博客网 时间:2024/06/11 21:24
第25题:
写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能:
在字符串中找出连续最长的数字串,并把这个串的长度返回,
并把这个最长数字串付给其中一个函数参数outputstr 所指内存。

例如:"abcd12345ed125ss123456789"的首地址传给intputstr 后,函数将返回9,outputstr 所指的值为123456789

#include<iostream>
#include <vector>
using namespace std;
int maxstring(const char* inputstr, char* outputstr)
{
  int len=0;
  vector<char> myvector;
  int max=0;
  while (*inputstr!='\0')
     {
      while((*inputstr<'0' || *inputstr>'9') && *inputstr!='\0')/*非数字并且未到结尾*/
                  {
                  inputstr++;
                  }
      if(*inputstr=='\0')
                {
                 break;
                 }
    while(*inputstr >='0' && *inputstr <='9')
                 {
         len++;
         myvector.push_back(*inputstr);
         inputstr++;

                  }
    if (len> max)
           {
                max=len;
                myvector.erase(myvector.begin(), myvector.end()-len);/*清空前面的数据*/
             }
    len=0;

    }

 vector<char >::iterator ptr =myvector.begin();
 for(;ptr!=myvector.end();ptr++)/*mystrcpy思想*/
   {
     *(outputstr++)=*ptr;
    }
   cout<<endl;

   return max;
}
int main(int argc,char* argv[])
{
    char str[]="abcd12345ed125ss123456789";
    char substr[sizeof(str)]="0";
    int length;
    length=maxstring(str, substr);
    printf("max length=%d,max substring:%s\n",length,substr);
    return 1;
}                                


原创粉丝点击