每日一题(注意string里是char)-771. 宝石与石头

9月前作者：Bu9_Maker 分类：Toy博客阅读(72) 违法举报

这篇具有很好参考价值的文章主要介绍了每日一题(注意string里是char)-771. 宝石与石头。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目

771. 宝石与石头

题解思路

题目本身没啥难度，两个for循环就可以解决
但是如果使用set可以将时间复杂度优化到o(n)

注：之前python写多了，需要注意c++中string类中是char文章来源地址https://www.toymoban.com/news/detail-606189.html

代码

C++

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        unordered_map<char, int> a;
        for (auto &c : jewels){
            a[c] = 1;
        }
        int ans = 0;
        for (auto &c : stones){
            if (a.count(c)){
                ans++;
            }
        }
        return ans;
    }
};

Python

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        dic = set()
        ans = 0
        for ch in jewels:
            dic.add(ch)
        for ch in stones:
            if ch in dic:
                ans += 1
        return ans

到了这里，关于每日一题(注意string里是char)-771. 宝石与石头的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

Java char[]数组转成String类型（char to String）详细介绍

前言 string toCharArray() 方法将给定的字符串转换为字符序列 Java中字符串转换为字符数组的方法在之前的博客已经介绍了！今天介绍char[]数组转成String 方法有4种：使用 String 类的 valueOf() 方法使用字符串连接使用 Character 类的 toString() 方法使用字符包装器类点击链接Java 字符

2024年02月02日
浏览(48)
C++每日一练：最长递增区间 && 阿波罗的魔力宝石 && 投篮

今天的题太简单，甚至 “最长递增区间” 和 “投篮” 就是一个问题。实在没事干，也给做了！直接上代码算了… 提示：以下是本篇文章正文内容代码如下：注意点就是默认值为1。代码如下：很简单的冒泡排序，没加flag。代码如下：这简直和第一题一模一样！我估计条

2023年04月26日
浏览(44)
char转string

在平常做算法题的时候，经常会碰到遍历字符串，然后将在将目前遍历的子串与已经遍历过的进行其他操作时，我们需要将子串由char类型转换为string类型。以下是几种简单的方法。 1、使用赋值 = 切记不能用 string s = c;没有这种写法，会报错。 2、利用填充构造函数 string(s

2024年02月16日
浏览(37)
【Java】将String转换为char,[]char的两种方法

使用Java处理字符串中的部分数据，有时不如对字符数组处理起来方便，为此，笔者结合实际操作，介绍两种类型转换的方法。使用 String.charAt(index) （返回值为char）可以得到String中某一指定位置的char。使用 String.toCharArray() （返回值为char[]）可以得到将包含整个String的char数

2024年02月12日
浏览(48)
int char[] String 转换

int num String s = Integer.toString(num); char[] c = s.toCharArray() Integer.parseInt(new String(c))

2024年01月22日
浏览(46)
Java中String和Char的相互转换

用String.charAt()来让String类型转化为char类型，返回值是char，可以通过索引来指定元素位置。使用String.toCharArray()来让String类型转化为char类型，返回值是char[],可以得到将包含整个String的char数组。这样我们就能够使用位置索引来确定string中的任意位置的元素。 1.转换效率最快的

2024年02月13日
浏览(51)
C++ 编译错误std::__cxx11::basic_string＜char, std::char_traits＜char＞, std::allocator＜char＞＞的两种解决办法

目录 1，错误描述 2，解决办法 3，一种特殊情况 C++程序编译阶段有个常见的错误，std::__cxx11::basic_***，可能是string，list等，也许程序在其他环境完成编译，在运行环境报错，也许是正在编译阶段报错。简单来说，这个错误的原因是因为C++不同版本对string、list的定义不同。比

2024年02月10日
浏览(40)
解决 undefined reference to cv::imread(std::__cxx11::basic_string＜char, std::char_traits＜char＞,....

在使用opencv时候可能会遇到 undefined reference to cv::imread(std::__cxx11::basic_stringchar, std::char_traitschar, std::allocatorchar const, int)\\\' 其主旨原因是使用的函数版本和引用的库函数版本不一至，要确保使用的函数和引用的库函数版本一致。 1、如何知道函数版本和引用的是否一样 1.1使用nm对

2024年02月11日
浏览(50)
C语言——每日一题

倒置字符串要将每一个单词逆序输出，首先可以将整个字符串内容都逆序输出，然后再将字符串中的每一个单词再进行逆序。例如：逆序 i like beijing. 先逆序成： .gnijieb ekil i 再将每个单词逆序： beijing. like i 1.1 字符串的读取先创建一个字符数组： char arr[101]; （因为题目中

2024年02月07日
浏览(39)
[每日一题] 01背包问题

给定 n 种物品和一背包。物品 i 的重量是 w i w_i w i ，其价值为 v i v_i v i ，背包的容量为 C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 对于一种物品，要么装入背包，要么不装。解法一：暴力递归可能性分析： f ( i, rest ) 物品 i ，背包容量为

2024年02月11日
浏览(40)