力扣刷题记录18.1-----383. 赎金信

最新推荐文章于 2024-07-25 19:34:38 发布

@白圭

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量100

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/126556414

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
    
     int ranson_length=ransomNote.length();  //获取赎金信字符串长度
     int magazine_length=magazine.length();  //获取杂志字符串长度

     std::cout<<"ranson_length   "<<ranson_length<<std::endl;
     std::cout<<"magazine_length   "<<magazine_length<<std::endl;   

     multimap<char,int> map_of_ran;  //初始化两个map容器
     map<char,int> map_of_mag;
   // map<>
    
     multimap<char,int>::iterator mul_it;
     map<char,int>::iterator it;

    map<char,int>::iterator temp_it;


     int i,j;
     int return_num=1;
     for(i=0;i<ranson_length;i++)  //制作赎金信的map
     {
          map_of_ran.insert(pair<char,int>(ransomNote[i],1));     
     }

          for(i=0;i<magazine_length;i++)  //制作mag的map
     {
       it=map_of_mag.find(magazine[i]);
       if(it!=map_of_mag.end())
       {
         it->second=it->second+1;
       }
       else
       {
          map_of_mag.insert(pair<char,int>(magazine[i],1));     
       }
     }


       for(multimap<char,int>::iterator show_it=map_of_ran.begin();show_it!=map_of_ran.end();show_it++)
    {
      cout<<" key = "<<show_it->first<<" value= "<<show_it->second<<endl;

    }
       for(map<char,int>::iterator show_it=map_of_mag.begin();show_it!=map_of_mag.end();show_it++)
    {
      cout<<" key = "<<show_it->first<<" value= "<<show_it->second<<endl;

    }

    for(mul_it=map_of_ran.begin();mul_it!=map_of_ran.end();mul_it++)
    {
      //cout<<" key = "<<show_it->first<<" value= "<<show_it->second<<endl;
      temp_it=map_of_mag.find(mul_it->first);
        if(temp_it!=map_of_mag.end())
        {
            if(temp_it->second==0) 
            {
                return_num=0;
                break;
            }
            else
            {
               temp_it->second--;
            }

        }
        else
        {
           return_num=0;
           break;
        }

    }

           for(multimap<char,int>::iterator show_it=map_of_ran.begin();show_it!=map_of_ran.end();show_it++)
    {
      cout<<" key = "<<show_it->first<<" value= "<<show_it->second<<endl;

    }
       for(map<char,int>::iterator show_it=map_of_mag.begin();show_it!=map_of_mag.end();show_it++)
    {
      cout<<" key = "<<show_it->first<<" value= "<<show_it->second<<endl;

    }
     return return_num;
    }
};