题解 | #确定字符互异#

确定字符互异

https://www.nowcoder.com/practice/9618c2a9e8a14c3e82954ee14168f592

#include <array>
#include <iostream>
class Different {
  public:
    bool checkDifferent(string iniString) {
        // write code here
        std::array<int, 128> buf{};

        for (auto& ch : iniString) {
            buf[ch] += 1;
            if (buf[ch] > 1) {
                return false;
            }
        }
        return true;
    }
};

因为ASCII码共有128个,所有创建一个128长度的数组。随后遍历该字符串,字符会隐式转换为int型,可以当做下标,当前下标的值加1。当再次遇到相同字母时,会使值大于1,则返回false。

#我的实习求职记录#
程序员面试宝典题解 文章被收录于专栏

程序员面试宝典题解

全部评论

相关推荐

双尔:反手回一个很抱歉,经过慎重考虑,您与我的预期暂不匹配,感谢您的投递
点赞 评论 收藏
分享
10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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