美文网首页
剑指 Offer II 032. 有效的变位词

剑指 Offer II 032. 有效的变位词

作者: 邦_ | 来源:发表于2022-06-07 17:30 被阅读0次

    注意“a” 和 “a” 不是变位词= =。。

    
    func isAnagram(_ s: String, _ t: String) -> Bool {
         
          let m = s.count
          let n = t.count
          if m != n || m == 1 && n == 1 {
              return false
          }
         
          
          
          var dict = Dictionary<Character,Int>()
          for c in s {
              if let count = dict[c] {
                  dict[c] = count + 1
              }
              else{
                  dict[c] = 1
              }
          }
          
          for c1 in t {
              if let count = dict[c1]{
                  dict[c1] = count - 1
                  if count - 1 == 0 {
                      dict.removeValue(forKey: c1)
                  }
              }
              
          }
          
          if dict.keys.count == 0 {
              return true
          }else {
              return false
          }
      
      }
    
    
    
    
    
    
    
    
    
    
    
    

    相关文章

      网友评论

          本文标题:剑指 Offer II 032. 有效的变位词

          本文链接:https://www.haomeiwen.com/subject/fiydertx.html