每天一道算法题第5天---字符串中找出连续最长的数字串

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

  • 1.题目
  • 2.题解
  • 3.代码

1.题目

链接: 字符串中找出连续最长的数字串
每天一道算法题第5天---字符串中找出连续最长的数字串_第1张图片

2.题解

遍历字符串,使用cur去记录连续的数字串,如果遇到不是数字字符,则表示一个连续的数字串结束了,则将
数字串跟之前的数字串比较,如果更长,则更新更长的数字串更新到res。

注意在进行循环判断时,int i=0;i<=str.size();i++ 这里的条件判断问题,要<=或者

3.代码

#include 
#include
using namespace std;

int main() 
{
  string str,ret,cur;
  cin>>str;
  for(int i=0;i<=str.size();i++)
  {
    if(str[i]>='0'&&str[i]<='9')
    {
        cur+=str[i];
    }
    else
     {
        if(ret.size()<cur.size())
        {
            ret=cur;
            
        }
        else {
        cur.clear();
        }
    }
  }
  
  cout<<ret;
  return 0;
}
// 64 位输出请用 printf("%lld")

你可能感兴趣的:(C++方向算法题目,算法,c++,开发语言)