首页 > 其他分享 >赎金信(判断一个字符串是都可以通过另一个字符串进行转化)

赎金信(判断一个字符串是都可以通过另一个字符串进行转化)

时间:2024-08-19 15:38:46浏览次数:11  
标签:ransomNote 个数 flag 转化 magazine dict key 字符串 赎金

 

这个题目属于简单的类型,使用字典来进行词频统计,如果ransomNote 中key的个数大于magazine,或者ransomNote的key在magazine中找不到,就返回False。

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        m_dict={}
        r_dict={}
        # 统计ransomNote和magazine字母出现的个数

        for m_i in magazine:
            if m_i not in m_dict:
                m_dict[m_i]=1
            else:
                m_dict[m_i]+=1
        
        for r_i in ransomNote:
            if r_i not in r_dict:
                r_dict[r_i]=1
            else:
                r_dict[r_i]+=1
        
        flag=True
        for r_key,r_value in r_dict.items():
            # 如果 ransomNote 字符出现的个数大于 magazine字符出现的个数 或者 ransomNote中的字符 在magazine中没有 直接break
            if r_key not in m_dict or r_value>m_dict[r_key]:
                flag=False
                break
        return flag
            

 

标签:ransomNote,个数,flag,转化,magazine,dict,key,字符串,赎金
From: https://www.cnblogs.com/TW-NLP/p/18367417

相关文章

  • Vue——el-option下拉框绑定,value为数字和字符串区别
    Vue——el-option下拉框绑定1、正常使用v-for进行遍历下拉框内容,如果需要增加一个自定义的值,则加一个el-optionel-option用法:参数说明类型可选值默认值value选项的值string/number/object——label选项的标签,若不设置则默认与v......
  • 遇到403 Forbidden ,服务器端查询后结果是http get查询字符串中包含非法字符
    原文链接:https://blog.csdn.net/mm_hello11/article/details/84261672 报错解释:HTTPGET请求通过查询字符串(即URL中"?"后面的部分)传递参数。如果查询字符串包含非法字符,服务器可能会拒绝请求并返回错误,因为这些非法字符可能会破坏URL的格式或者服务器的安全性。非法字符通常......
  • Python向IP地址发送字符串
    在Python中,向IP地址发送字符串通常意味着你需要通过某种协议来实现通信。最常见的协议包括TCP和UDP。这里,我将分别给出使用TCP和UDP协议向指定IP地址发送字符串的示例代码。1.TCP、UDP协议——示例一1.1使用TCP协议TCP协议是一种面向连接的、可靠的、基于字节流的传输层通信协......
  • 利用C语言求字符串长度
    在C语言中库函数中已有求字符串长度的函数strlen,我们可以自己编写一个求字符串函数my_strlen求字符串长度注意:strlen函数返回类型是size_t,是无符号整型方法1:创建临时变量#include<stdio.h>intmy_strlen(char*str){   intcount=0;   while(*str!='\0......
  • #1.字符串哈希学习笔记
    “十分简单易懂的字符串哈希教程”字符串哈希0x01.什么是哈希定义(摘自OIwiki)[https://oi-wiki.org/string/hash/]>我们定义一个把字符串映射到整数的函数f,这个f称为是Hash函数。我们希望这个函数f可以方便地帮我们判断两个字符串是否相等。人话:把字符串以特定的......
  • web前端之根据字符串长度从长到短排序、中文字符串优先、样式循环、禁止冒泡、悬浮、
    MENU前言效果图htmlstyleJavaScript前言1、代码段由HTML、CSS(使用Sass语法)和JavaScript组成,创建一个文本框,用户可以在其中输入内容,并通过点击按钮进行操作。2、代码段的主要功能是允许用户输入一系列以、分隔的项,并根据长度对这些项进行排序(中文字符优先),然后......
  • 不可变字符串string的相关操作
    staticvoidMain(string[]args){//截取字符串stringstr1="ABCDEFGHIJKLMN";stringstr2=str1.Substring(0,4);//从0位开始截取,共截取4位;Console.WriteLine(str2);Console.WriteLin......
  • Leetcode每日一题 20240817 3137.K周期字符串需要的最少操作次数
    题目描述给你一个长度为n的字符串word和一个整数k,其中k是n的因数。在一次操作中,你可以选择任意两个下标i和j,其中0<=i,j<n,且这两个下标都可以被k整除,然后用从j开始的长度为k的子串替换从i开始的长度为k的子串。也就是说,将子串word[i…i+k......
  • 字符串操作
    字符串处理字符串去分割符voidRemoveDelimiter(string&str){array<char,2>delimiterArray{',',''};for(inti=0;i<str.size();++i){if(autoit=find(delimiterArray.begin(),delimiterArray.end(),str[i]);i......
  • C语言 之 strlen、strcpy、strcat、strcmp字符串函数的使用和模拟实现
    文章目录strlen的使用和模拟实现函数的原型strlen模拟实现:方法1方法2方法3strcpy的使用和模拟实现函数的原型strcpy的模拟实现:strcat的使用和模拟实现函数的原型strcat的模拟实现:strcmp的使用和模拟实现函数的原型strcmp的模拟实现本章的内容主要讲解这4个与字符......