题解 | 确定两串乱序同构

确定两串乱序同构

https://www.nowcoder.com/practice/164929d4acd04de5b0ee2d93047b3b20

#include <array>
#include <cstdint>
class Same {
  public:
    bool checkSam(string stringA, string stringB) {
        // write code here
        std::array<uint64_t,2> ua={0};
        std::array<uint64_t,2>ub={0};
        for (char c : stringA) {
            ua[c/64] |= (1ULL<< c%64);
        }
        for (char c : stringB) {
            ub[c/64] |= (1ULL<< c%64);
          
        }
        return ua[0] == ub[0] && ua[1] == ub[1];


    }
};

全部评论

相关推荐

点赞 评论 收藏
分享
魔法恐龙:这真得给个机会,面试的时候问问不吃饭78.5h怎么做到的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务