leetcode_383. Ransom Note-近似子串问题
来源:互联网 发布:创建文件夹 python 编辑:程序博客网 时间:2024/05/16 10:13
典型的近似子串问题!
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.
Each letter in the magazine string can only be used once in your ransom note.
Note:
You may assume that both strings contain only lowercase letters.
canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true
给你左右两个字符串,判断左侧子串是否可以由右侧字符串中抽取部分字符得到(右侧字符串每个字母仅可用一次),全都是小写字母。
思路:建立数组存储每个字母出现的次数
public boolean canConstruct(String ransomNote, String magazine) { int[] letter = new int[26]; for(int i=0;i<magazine.length();i++) letter[magazine.charAt(i)-'a']++; for(int i=0;i<ransomNote.length();i++) letter[ransomNote.charAt(i)-'a']--; for(int i=0;i<26;i++) if(letter[i]<0) return false; return true; }
0 0
- leetcode_383. Ransom Note-近似子串问题
- leetcode_383 Ransom Note
- LeetCode_383. Ransom Note
- Ransom Note问题及解法
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- Ransom Note
- (LeetCode)Ransom Note --- 勒索信(字符串问题)
- leetcode-383. Ransom Note
- Leetcode 149
- ubuntu管理PPA (Personal Package Archive-个人软件包存档)
- (转)Android Studio:如何使用Android Studio与夜神模拟器开发调试
- spring mvc 服务端接收httpclient post 参数无法接收问题
- 系统自动以root登录,并自动启动用户程序的设置方法
- leetcode_383. Ransom Note-近似子串问题
- Nginx配置
- springBoot+springSecurity 数据库动态管理用户、角色、权限(二)
- CSS-引入方式,选择器
- Azure Stack Deployment Prerequisites
- 对于自己以往不做笔记的教训
- node.js byte计算
- java从头开始学习到选择c++ (三)控制语句需要注意的地方
- 递归的特点