算法实现之宝石与石头
题目描述:
给定字符串
J
代表石头中宝石的类型,和字符串S
代表你拥有的石头。S
中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
J
中的字母不重复,J
和S
中的所有字符都是字母。字母区分大小写,因此"a"
和"A"
是不同类型的石头。
示例 1:
输入:
J = "aA", S = "aAAbbbb"
输出:3
示例 2:
输入:
J = "z", S = "ZZ"
输出:0
C++实现
class Solution {public:int numJewelsInStones(string J, string S) {int index = 0;for (int i = 0; i < J.length(); i++) {for (int j = 0; j < S.length(); j++) {if (J[i] == S[j]) index++;}}return index;}
};
Java实现
public class Solution {public int numJewelsInStones(String J, String S) {int index = 0;for (int i = 0; i < J.length(); i++) {for (int j = 0; j < S.length(); j++) {if (J.charAt(i) == S.charAt(j))index++;}}return index;}}
时间复杂度为O(n^2)
算法实现之宝石与石头相关推荐
- “宝石与石头”:一道简单却巧妙的力扣算法题
本篇博客会讲解力扣"771. 宝石与石头"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 以下是提示: 本题可以使用数组模拟哈希表来实现.先把宝石字符串中的字符标识到数组 ...
- 771. 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母 ...
- 【Swift】LeedCode 宝石与石头
[Swift]LeedCode 宝石与石头 由于各大平台的算法题的解法很少有Swift的版本,小编这边将会出个专辑为手撕LeetCode算法题. 给你一个字符串 jewels 代表石头中宝石的类型,另 ...
- 宝石与石头(简单难度)
目录 题目概述(简单难度) 思路与代码 思路展现 代码示例 总结 题目概述(简单难度) 题目链接: 宝石与石头 思路与代码 思路展现 将jewels字符串转换为字符后存入到set集合当中,然后将sto ...
- LeetCode 题库 全 JAVA 解题---771.宝石与石头
LeetCode 题库 全 JAVA 解题 771.宝石与石头 原题回顾: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥 ...
- Leetcode771:宝石与石头
原文链接:771. 宝石与石头 - 力扣(LeetCode) 题目 给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头.stones 中每个字符代表了一 ...
- 3600、宝石与石头
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. 字母区 ...
- 【leetcode】771. 宝石与石头 (简单)
[leetcode]771. 宝石与石头 给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你 ...
- java练习题:宝石和石头(map)
//宝石和石头 : J代表宝石的种类,不可以重复,例如J=aA,则宝石种类有a,A两种,S代表已拥有的石头个数,如S=aAAkk,则拥有的宝石有a,A,A三个 import java.util.*; ...
最新文章
- Nginx搭建静态网站
- android 如何去掉自定义标签页,Android中为TextView增加自定义的HTML标签
- Spring Boot 常见面试题
- Linux 安装 redis
- python 第三方绘图库_D3py首页、文档和下载 - 基于 D3 的 Python 绘图库 - OSCHINA - 中文开源技术交流社区...
- windows离线安装grunt_chrome火狐离线安装包下载
- Aspose.Cells Smart markers 基于模板导出Excel
- python假设有三个列表_python基础三(列表和元组)
- Linux必须熟记的文件
- conime.exe是什么?conime.exe病毒的清除方法
- mysql c盘满了 怎么办_C盘太满清理技巧
- C++ 分配器 allocator
- python爬取微博评论_详解用python写网络爬虫-爬取新浪微博评论
- 密码学技术背后的计算困难性理论
- USACO-Stamps
- 【计算机网络】因特网概述
- 计算机二级c语言答题怎么保存,计算机二级考试C语言答题注意事项
- 浏览器2014官方下载
- Tensorflow2.1入门 第六章:循环神经网络
- 谭浩强《C语言程序设计 》习题 6-3