Leetcode:宝石与石头
2018-09-16 19:31
375 查看
题目描述:给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此”a”和”A”是不同类型的石头。
示例 1:
输入: J = "aA", S = "aAAbbbb" 输出: 3
示例 2:
输入: J = "z", S = "ZZ" 输出: 0
注意:
S 和 J 最多含有50个字母。 J 中的字符不重复。
- O(N^2)的轮询法
两遍遍历,时间复杂度为N方。
class Solution { public: int numJewelsInStones(string J, string S) { int i=0; int j=0; int count=0; for(i=0;i<J.length();i++) { for(j=0;j<S.length();j++) { if(J[i]==S[j]) { count++; } } } return count; } };阅读更多
相关文章推荐
- LeetCode 第771题 宝石与石头/Jawels and Stones
- 【LeetCode】宝石与石头
- LeetCode 刷题(python)之 宝石与石头
- Leetcode-403.Frog Jump(青蛙跳石头)
- 测试女巫之石头变宝石篇
- [LeetCode]292. Nim Game(轮流拿掉石头)
- leetcode之Remove Duplicates from Sorted List
- Reverse Words in a String leetcode
- [leetcode]_Minimum Depth of Binary Tree
- leetcode-6- ZigZag Conversion
- leetcode 113. Path Sum II DFS深度优先遍历
- Leetcode 57. Insert Interval
- LeetCode Reverse Integer(整数翻转)
- LeetCode-Sqrt(x)
- [leetcode]N-Queens II
- leetcode --237 delete node in a linked list
- leetcode1
- LeetCode: Construct Binary Tree from Inorder and Postorder Traversal
- [leetcode]3Sum