Java C++题解leetcode 1684统计一致字符串的数目示例

 更新时间:2023年01月16日 11:47:21   作者:AnjaVon  
这篇文章主要为大家介绍了Java C++题解leetcode 1684统计一致字符串的数目示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

题目

题目要求

思路:模拟

  • 用一个哈希表记录可出现的字母,然后逐一遍历每个单词每个字母,符合条件则结果加一。

Java

class Solution {
    public int countConsistentStrings(String allowed, String[] words) {
        boolean[] hash = new boolean[26];
        for (var a : allowed.toCharArray())
            hash[a - 'a'] = true;
        int res = 0;
        stop : for (var word : words) {
            for (var w : word.toCharArray()) {
                if (!hash[w - 'a'])
                    continue stop;
            }
            res++;
        }
        return res;
    }
}

C++

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        int hash[26] = {0};
        for (auto a : allowed)
            hash[a - 'a'] = true;
        int res = 0;
        for (auto& word : words) {
            bool ok = true;
            for (auto w : word) {
                if (!hash[w - 'a']) {
                    ok = false;
                    continue;
                }
            }
            if (ok)
                res++;
        }
        return res;
    }
};

Rust

impl Solution {
    pub fn count_consistent_strings(allowed: String, words: Vec<String>) -> i32 {
        let mut hash = vec![false; 26];
        for a in allowed.as_bytes().iter() {
            hash[(a - b'a') as usize] = true;
        }
        let mut res = 0;
        for word in words {
            let mut ok = true;
            for w in word.as_bytes().iter() {
                if !hash[(w - b'a') as usize] {
                    ok = false;
                    continue;
                }
            }
            if ok {
                res += 1;
            }
        }
        res
    }
}

以上就是Java C++题解leetcode 1684统计一致字符串的数目示例的详细内容,更多关于Java C++统计一致字符串数目的资料请关注脚本之家其它相关文章!

相关文章

  • Mybatis逆工程jar包的修改和打包

    Mybatis逆工程jar包的修改和打包

    这篇文章主要介绍了Mybatis逆工程jar包的修改和打包的相关资料,需要的朋友可以参考下
    2016-06-06
  • Java格式化输出printf()解读

    Java格式化输出printf()解读

    这篇文章主要介绍了Java格式化输出printf()解读,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-09-09
  • SpringBoot上传文件到本服务器 目录与jar包同级问题

    SpringBoot上传文件到本服务器 目录与jar包同级问题

    这篇文章主要介绍了SpringBoot上传文件到本服务器 目录与jar包同级问题,需要的朋友可以参考下
    2018-11-11
  • 详解spring boot Websocket使用笔记

    详解spring boot Websocket使用笔记

    本篇文章主要介绍spring boot Websocket使用笔记,在springboot项目中使用websocket做推送,这里整理了详细的代码,有需要的小伙伴可以参考下。
    2017-03-03
  • SpringBoot添加SSL证书的方法

    SpringBoot添加SSL证书的方法

    HTTPS 实际上就是 HTTP + SSL,使我们的网站更加安全,地址栏上会有一把小锁。那么如何在SpringBoot添加SSL证书,下面就一起来了解一下
    2021-05-05
  • 一篇文章带你初步认识Maven

    一篇文章带你初步认识Maven

    这篇文章主要为大家初步认识了Maven,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-01-01
  • 关于springcloud集成nacos遇到的问题

    关于springcloud集成nacos遇到的问题

    这篇文章主要介绍了关于springcloud集成nacos遇到的问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-01-01
  • Spring Boot 整合 FreeMarker 实例分享

    Spring Boot 整合 FreeMarker 实例分享

    这篇文章主要分享了Spring Boot整合FreeMarker 实例FreeMarker是一款模板引擎,即一种基于模板和要改变的数据,并用来生成输出文本,更多相关介绍需要的小伙伴可以参考下面文章内容
    2022-05-05
  • Ajax实现搜索引擎自动补全功能

    Ajax实现搜索引擎自动补全功能

    本文主要介绍了Ajax实现搜索引擎自动补全功能的实例解析。具有很好的参考价值。下面跟着小编一起来看下吧
    2017-04-04
  • SpringBoot文件上传同时接收复杂参数的过程详解

    SpringBoot文件上传同时接收复杂参数的过程详解

    这篇文章主要介绍了SpringBoot文件上传同时,接收复杂参数,本文通过示例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-12-12

最新评论