宝石与石头的简单算法题

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

　　输入: J = "aA", S = "aAAbbbb"

　　输出: 3

示例 2:

　　输入: J = "z", S = "ZZ"

　　输出: 0

注意:

S 和 J 最多含有50个字母。
J 中的字符不重复。

解法：

原文地址：https://www.cnblogs.com/qunzq/p/10608611.html

时间： 2024-11-08 07:18:54

宝石与石头的简单算法题的相关文章

本猿新接触（内附PHP开发环境与PHP简单算法题）——2015.07上半月

PHP&MYSQL 开发环境准备 SAE http://sae.sina.com.cn/ GitHub https://github.com/ Git http://git-scm.com/ 代码部署手册 http://sae.sina.com.cn/doc/tutorial/code-deploy.html bootstrap.css http://cdn.bootcss.com/bootstrap/3.3.4/css/bootstrap.css Bootstrap前端开发框架 http://

一个简单算法题引发的思考<DNA　ｓｏｒｔｉｎｇ>（ａｂｏｕｔ　ｃｉｎ／ｔｅｍｐｌａｔｅ／ｎｅｗ　ｅｔｃ）

首先是昨天在北京大学oj网上看到一个简单的算法题目,虽然简单,但是如何完成一段高效.简洁.让人容易看懂的代码对于我这个基础不好,刚刚进入计算机行业的小白来说还是有意义的.而且在写代码的过程中,会发现自己平时学习中不会发现的问题,所以想写下这个博客,主要是便于自己对算法的理解. 来,上题. DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 91599 Accepted: 36781 Descript

一道JS的简单算法题

今天百度了一下腾讯的前端面试题,找了好久只有找到这道题,顺便mark一下题目是这样的:有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里,请找出丢失的数字,最好能有程序,最好算法比较快. 网上的答案有一些出入,整理如下 1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transiti

15道简单算法题

passport.baidu.com/?business&un=%E7%BA%A2%E6%B2%B3%E5%B0%8F%E5%A6%B9%E6%83%85%E4%B8%80%E5%A4%9C#0 passport.baidu.com/?business&un=%E7%BA%A2%E6%B2%B3%E5%B0%8F%E5%A7%90%E6%89%BE%5F%5F#0 passport.baidu.com/?business&un=%E5%A4%A7%E7%90%86%E5%B0%8F

【ZZ】15道简单算法题

http://www.cnblogs.com/hlxs/archive/2014/06/06/3772333.html 1:合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素; 2:合并两个单链表; 3:倒序打印一个单链表; 4:给定一个单链表的头指针和一个指定节点的指针,在O(1)时间删除该节点; 5:找到链表倒数第K个节点; 6:反转单链表; 7:通过两个栈实现一个队列; 8:二分查找; 9:快速排序; 10:获得一个int型的数中二进制中的个数; 11:输入

[2]十道算法题【Java实现】

前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下,重温一下. 只能说慢慢积累吧-下面的题目难度都是简单的,算法的大佬可直接忽略这篇文章了-入门或者算法薄弱的同学可参考一下- 很多与排序相关的小算法(合并数组.获取数字每位值的和),我都没有写下来了,因为只要会了归并排序(合并数组),会了桶排序(获取数字每位的值),这些都不成问题了.如果还不太熟悉八大

简单的PHP算法题（带扩充）

简单的PHP算法题(待完善…) 只打印0 具体个数由输入的参数n决定如n=5就打印00000 根据n值打印n个0 打印一行 0101010101010101010101 具体个数由输入的参数n决定如test.php?n=3打印010 根据n值打印010101… 实现1 00 111 0000 11111 for if 实现 <?php for ($i = 0; $i < 10; $i++) { for ($j = 0; $j <= $i; $j++) { if ($i % 2 ==

一道简单的算法题(三角形数阵)

今天同学给了几个算法题,看了一遍,觉得第一道题简单,试着写了一下,果然很简单. 题目是核心代码只有 for(var i= 0; i< N; i++){ str += '<div class="item">'; for(var j= 0; j< N-i; j++){ str += '<div class="list">'+ start +'</div>'; start++; if(start > T){ star

读书-算法《程序设计导引及在线实践》-简单计算题2：棋盘上的距离

题目:棋盘上的距离求国际象棋中王.后.车.象从起始位置到目标位置所需的最少步骤. 行走规则如下: 王:横.竖.斜都可以走,但每步只能走一格. 后:横.竖.斜都可以走,但每步格数不限. 车:横.竖都可以走,不能斜着走,每步格数不限. 象:只能斜着走,格数不限. 我没有下过国际象棋,但题目中这四种角色的行走规则.把题目翻译一下,在一个8*8 的矩阵里面,按照给定的规则从一个点到另一个点的最近路径,好像也不用翻译,题目就是这么说的. 代码实现如下: #include <stdio.h> #incl