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

第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;
}                                


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值