2023-07-14力扣今日三题-赶上了

链接:

1419. 数青蛙

题意:

给定一个字符串,每个入口会顺序读入c r o a k 读完一个以后才能读入下一个,求要有多少个入口才能读完这个字符串,非法输入输出-1

解:

一共五个字符,且不重复,直接数组存储,每次有croak完成时,数组里有temp种情况,就需要temp+1个入口,取最大值为ans(好像这次蓝桥杯国赛就有一道题和这个很像,但是那个里面字符有重复)

实际代码:

#include
using namespace std;
int jsq[5];//croak
int minNumberOfFrogs(string croakOfFrogs)
{
    int lg=croakOfFrogs.length();
    int ans=0;
    for(int i=0;i>s;
    
    int ans= minNumberOfFrogs(s);
    cout<

限制:

  • 1 <= croakOfFrogs.length <= 105
  • 字符串中的字符只有 'c', 'r', 'o', 'a' 或者 'k'

你可能感兴趣的:(力扣每日一题,leetcode)