代码题--C++--构建短字符串判断用长字符串是否可以组成短字符串

代码题--C++--构建短字符串判断用长字符串是否可以组成短字符串

---

题目描述

给定任意一个较短的子串，和另一个较长的字符串，判断短的字符串是否能够由长字符串中的字符构建出来，且长串中的每个字符只能用一次。

输入描述:
一行数据包括一个较短的字符串S和一个较长的字符串T，用一个空格分隔。保证1<=|S|<=|T|<=100000。
输出描述:
如果短的字符串可以由长字符串中的字符构建出来，输出字符串 “true”，否则输出字符串 "false"。
示例1
输入
a b
输出
false
示例2
输入
fj jfiejfiejfie
输出
true

解题思路：

输入的是字符串数组，然后将短字符串和长字符串都转成对应数字，将此数字对应的数组位置中记录字符个数。然后用短字符串和长字符串对应的数组的每个对应的数字比较，如果短的有一个位置的数字大于长的，就说明长的组不成短的，返回false,字符共有26个，全部遍历完，都满足条件就说明可以组成短字符串。

代码如下：

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    char shorts[100000],longs[100000];
    cin >> shorts ;
    cin >>longs ;
    int i ;
    
    int lena = strlen(shorts);
    int lenb = strlen(longs);
    int ai[26]={0},bi[26]={0};
    for(i=0;i<lena;i++){
        ai[shorts[i]-'a']++;
    }
    for(i=0;i<lenb;i++){
        bi[longs[i]-'a']++;
    }
    for(i=0;i<26;i++){
        if(ai[i]>bi[i]){
            cout << "false" ;
           // printf("false");
            return 0;
        }
    }
   // printf("true");
    cout << "true";
    return 0;
}