题解 | #字符串字符匹配# 用数组和数组下标来做哈希

字符串字符匹配

https://www.nowcoder.com/practice/22fdeb9610ef426f9505e3ab60164c93

#include <iostream>
using namespace std;

int main() {
    string s1;
    cin>>s1;
    string s2;
    cin>>s2;
    int str[26]={0};
    for(int i=0;i<s2.size();i++){//先记录长字符串中出现的字母
        int num=s2[i]-'a';
        str[num]++;
    }
    for(int i=0;i<s1.size();i++){
        int num=s1[i]-'a';
        if(str[num]==0){
            cout<<"false";
            return 0;
        }
    }
    cout<<"true";
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务