【1419. 数青蛙】

目录

一、题目描述

二、算法原理

三、代码实现

代码实现1:我自己写的比较挫,但是比较简单。

cpp 复制代码
class Solution {
public:
    int minNumberOfFrogs(string croakOfFrogs) 
    {
        unordered_map<char,int> hash;
        hash['c']=0,hash['r']=0,hash['o']=0,hash['a']=0,hash['k']=0;

        for(int i=0;i<croakOfFrogs.size();i++)
        {
            if(croakOfFrogs[i]=='c')
            {
                if(hash['k']==0)
                    hash['c']++;
                else
                {
                    hash['k']--;
                    hash['c']++;
                }

            }
            else if(croakOfFrogs[i]=='r')
            {
                if(hash['c']!=0)
                {
                    hash['r']++;
                    hash['c']--;
                }
                else
                {
                    return -1;

                }
            }
            else if(croakOfFrogs[i]=='o')
            {
                if(hash['r']!=0)
                {
                    hash['o']++;
                    hash['r']--;
                }
                else
                {
                    return -1;

                }
            }
            else if(croakOfFrogs[i]=='a')
            {
                if(hash['o']!=0)
                {
                    hash['a']++;
                    hash['o']--;
                }
                else
                {
                    return -1;

                }
            }
            else if(croakOfFrogs[i]=='k')
            {
                if(hash['a']!=0)
                {
                    hash['k']++;
                    hash['a']--;
                }
                else
                {
                    return -1;
                }
            }
        }
        string str="croa";
        for(int i=0;i<str.size();i++)
        {
            if(hash[str[i]]!=0)
            {
                return -1;
            }
        }
        return hash['k'];
    }
};

代码实现2:大佬写的,干净简洁。

cpp 复制代码
class Solution {
public:
    int minNumberOfFrogs(string croakOfFrogs) 
    {
        string str="croak";
        int n=str.size();
        vector<int> hash(n);
        unordered_map<char,int> index;

        for(int i=0;i<n;i++)
        {
            index[str[i]]=i;
        }

        for(auto ch:croakOfFrogs)
        {
            if(ch=='c')
            {
                if(hash[n-1]!=0) hash[n-1]--;
                hash[0]++;
            }
            else
            {
                int i=index[ch];
                if(hash[i-1]==0)
                {
                    return -1;
                }
                else
                {
                    hash[i-1]--;
                    hash[i]++;
                }
            }
        }

        for(int i=0;i<n-1;i++)
        {
            if(hash[i]!=0)
            {
                return -1;
            }
        }
        return hash[n-1];
    }
};
相关推荐
forest_094 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛4 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖6 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
FungLeo6 小时前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms
Zwawa7 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘7 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T8 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者11 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~12 小时前
SHA-256 哈希去重
算法·哈希算法