zoukankan      html  css  js  c++  java
  • 数组与字符串四(例子、使用(2))

    如题:

    给定两个字符串,判断它们是否是彼此可置换的。

    分析:

    1、两个字符串的长度不同,必定不能置换

    2、判断是否可以置换,即找到两个字符串的共同点,可以通过某种映射,使得所有置换得到相同的结果。

    3、如果两个字符串经过哈希映射后得到的哈希表不同的话,必定不能置换。

    代码:

    bool isPermutation(string stringA, string stringB){
     //如果两个字符串的长度不等,必定不能互相置换
     if (StringA.length!=StringB.length)
     {
      return false;
     }

     unordered_map<char, int> hashMapA;
     unordered_map<char, int> hashMapB;

     for (int i = 0; i < stringA.length(); i++)
     {
      hashMapA[stringA[i]]++;
      hashMapB[stringB[i]]++;
     }

     //两个哈希表的大小不同,必定不能互相置换
     if (hashMapA.size!=hashMapB.size)
     {
      return false;
     }

     unordered_map<char, int>::iterator it;
     //键、值是否对应
     for (it = hashMap.begin(); it != hashMapA.end(); it++)
     {
      if (it->second!=hashMapB[it->first])
      {
       return false;
      }
     }
     return true;
    }

    说明:

    代码中,it是hashmap的迭代器,it->first指的是哈希表的key,即“键”;it->second指的是哈希表的value,即“值”。

  • 相关阅读:
    MongoDB开发应用实战
    throw 与 throws的应用
    JAVA异常
    【354】Numpy 相关函数应用
    【353】线性回归损失函数求导举例
    【352】矩阵转置性质
    【351】实数对向量求导公式及推导
    【350】机器学习中的线性代数之矩阵求导
    智能电视TV开发---客户端和服务器通信
    GPS两点的距离
  • 原文地址:https://www.cnblogs.com/revenge/p/6092500.html
Copyright © 2011-2022 走看看