题目: 给两个字符串：str1和str2，判断str1能不能由str2里面的字符构成。
    如果可以,返回true；
    否则,返回false。

限制： str2 中的每个字符只能在str1中使用一次。

示例 1：
    输入：str1 = "a", str2 = "b"
    输出：false

示例 2：
    输入：str1 = "aa", str2 = "ab"
    输出：false

示例 3：
    输入：str1 = "aa", str2 = "aab"
    输出：true

解析1： 将str2统计到map中，在按顺序查找str1中的字符，如果能在map中找到，则每次将map中的个数减1；如果找不到则返回false;

缺点： map变量的创建，有额外的开销。

源码示例:

// Len202312.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//#include <iostream>
#include <string>
#include <map>
using namespace std;// 通过统计到map中，对比map中的个数判断结果
bool canConstruct(string str1, string str2)
{map<char, int>::iterator  iter;map<char, int> mapTag;for (int i = 0; i < str2.size(); i++){iter = mapTag.find(str2[i]);if (iter == mapTag.end()) mapTag.insert(pair<char, int>(str2[i], 1));else mapTag[str2[i]] = mapTag[str2[i]] + 1;}for (int i = 0; i < str1.size(); i++){iter = mapTag.find(str1[i]);if (iter == mapTag.end()){return false;}else{if (mapTag[str1[i]] > 0){mapTag[str1[i]] = mapTag[str1[i]] - 1;}else{return false;}}}return true;
}int main()
{string str1 = "a";string str2 = "b";bool bResult = canConstruct(str1, str2);printf("str1 = \"%s\", str2 = \"%s\", result = %s", str1.c_str(), str2.c_str(), (bResult != 0) ? ("true") : ("false"));str1 = "aa";str2 = "ab";bResult = canConstruct(str1, str2);printf("\n\nstr1 = \"%s\", str2 = \"%s\", result = %s", str1.c_str(), str2.c_str(), (bResult != 0) ? ("true") : ("false"));str1 = "aa";str2 = "aab";bResult = canConstruct(str1, str2);printf("\n\nstr1 = \"%s\", str2 = \"%s\", result = %s", str1.c_str(), str2.c_str(), (bResult != 0) ? ("true") : ("false"));}

执行结果：

解析2： 用嵌套循环，每次查找str1中的数据的时候，遍历一次str2,如果找到，则将str2中的当前值置空，退出当前循环。如果遍历完str2还是没有找到，则返回false.

示例源码：

// Len202312.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//#include <iostream>
#include <string>
#include <map>
using namespace std;bool canConstruct(string str1, string str2)
{for (int i = 0; i < str1.size(); i++){bool bFind = false;for (int j = 0; j < str2.size(); j++){if (str2[j] == str1[i]){bFind = true;str2[j] = ' ';break;}}if (bFind == false){return false;}}return true;
}int main()
{string str1 = "a";string str2 = "b";bool bResult = canConstruct(str1, str2);printf("str1 = \"%s\", str2 = \"%s\", result = %s", str1.c_str(), str2.c_str(), (bResult != 0) ? ("true") : ("false"));str1 = "aa";str2 = "ab";bResult = canConstruct(str1, str2);printf("\n\nstr1 = \"%s\", str2 = \"%s\", result = %s", str1.c_str(), str2.c_str(), (bResult != 0) ? ("true") : ("false"));str1 = "aa";str2 = "aab";bResult = canConstruct(str1, str2);printf("\n\nstr1 = \"%s\", str2 = \"%s\", result = %s", str1.c_str(), str2.c_str(), (bResult != 0) ? ("true") : ("false"));}

执行结果：