swift 算法简单65.赎金信

判断赎金信能否由杂志字符构成

最新推荐文章于 2024-04-20 10:20:52 发布

huanglinxiao

最新推荐文章于 2024-04-20 10:20:52 发布

阅读量155

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Swift

本文链接：https://blog.youkuaiyun.com/huanglinxiao/article/details/93159517

Swift 专栏收录该内容

108 篇文章

订阅专栏

博客围绕判断赎金信字符串能否由杂志字符串里的字符构成展开，给出了题目说明，假设两字符串均只含小写字母，并给出示例，如 canConstruct(\a\ \b\) 返回 false 等，后续将介绍解法。

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

解法：

    func canConstruct(_ ransomNote: String, _ magazine: String) -> Bool {
         if ransomNote.count > 0 && magazine.count > 0 {
            
        }else if ransomNote.count == 0 && magazine.count == 0 {
            return true
        }else if ransomNote.count == 0 && magazine.count > 0{
            return true
        }else{
            return false
        }
      
        var magazine = magazine
       
        for item in ransomNote {
            if let index = magazine.firstIndex(of: item) {
                magazine.remove(at: index)
            }else{
                return false
            }
        }
        
        
        return true
    }