首页 > 其他分享 >宝石与石头

宝石与石头

时间:2024-03-24 23:29:54浏览次数:38  
标签:stones 字符 cur 宝石 ++ jewels 石头 字符串

宝石与石头

链接:https://leetcode.cn/problems/jewels-and-stones/description/

给你⼀个字符串 jewels 代表石头中宝石的类型,另有⼀个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了⼀种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小写,因此 “a” 和 “A” 是不同类型的石头。

意:给一个字符串,判断该字符串中字符在另一个字符串中相同字母的个数,并区分大小写.

输⼊:jewels = “aA”, stones = "aAAbbbb"输出:3

思路:

1. 定义⼀个变量n记录相同个数,并初始化为0;

2. 遍历字符串jewels中的每个字符.

3. 遍历字符串stones中的每个字符,如果在这个过程中找到了⼀个和当前字符相同的字符,则n的值++;

4. 循环结束,返回n值。

代码如下:

int numJewelsInStones(char * jewels, char * stones)
{
	 int n = 0;
	 //遍历jewels数组
	 while(*jewels) 
	 {
	 	//将stones指针重新赋值给cur指针
		 char* cur = stones;
		 //遍历stones数组
		 while(*cur) 
		 {
 			//如果当前字符相同的字符,n的值++
			 if(*jewels == *cur)
			 n++;
			 cur++;
		 }
	 jewels++;
	 }
 	//返回n
	 return n;
}

标签:stones,字符,cur,宝石,++,jewels,石头,字符串
From: https://blog.csdn.net/m0_74074179/article/details/136998428

相关文章

  • (43/60)最后一块石头的重量Ⅱ、目标和、一和零
    day43最后一块石头的重量Ⅱleetcode:1049.最后一块石头的重量II动态规划思路a-b+c-d+e-f=(a+c+e)-(b+d+f)等效于两堆石头相碰,最小可能重量就是最接近平均的两堆相碰。复杂度分析时间复杂度:O(N^2)。空间复杂度:O(N)。代码实现C++:classSolution{public:/*......
  • 一维数组_ 石头剪刀布(老是感觉有错误的地方,请指正)
    任务描述石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问......
  • 代码随想录算法训练营第四十三天 | 474.一和零,● 494. 目标和 ,1049. 最后一块石头的
     1049.最后一块石头的重量II 已解答中等 相关标签相关企业 提示 有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,......
  • 代码随想录算法训练营第四十三天|● 1049. 最后一块石头的重量 II ● 494. 目标和
    最后一块石头的重量 II 题目链接:1049.最后一块石头的重量II-力扣(LeetCode)思路:尽可能将石头分成重量相近的两堆,结果一定最小,因此问题可以转换为分割子集。dp[i]的含义是背包容量为i的背包能装下的最大重量,由于题目中最大重量是15000,所以我们申请15001的vector。注意,结果不......
  • Unity+Houdini+SP+SD 程序化风格化石头
    Houdini程序化模型整体思路:先生成一个基础模型,再基于该模型进行cutoff、控制拐角,随后转换为低模,最后uv映射、物体的像素密度、贴图大小基础模型基础形状采用Box,再使用PointJitter改变形状,最后添加normal为后续的cutoff做铺垫大致形状如下基础形状基于point个数使用f......
  • 洛谷题单指南-二分查找与二分答案-P2678 [NOIP2015 提高组] 跳石头
    原题链接:https://www.luogu.com.cn/problem/P2678题意解读:最短跳跃距离越大,要移走的石头就越多,因此可以根据最短跳跃距离的不同把情况分为两类:移走的石头数<=M、移走的石头数>M,对最短跳跃距离二分即可。解题思路:二分的判定条件如下:对于给定最短跳跃距离,需要计算移走的石头数,......
  • day43 动态规划part5 代码随想录算法训练营 1049. 最后一块石头的重量 II
    题目:1049.最后一块石头的重量II我的感悟:复习了昨天的模板是不一样,今天这个我推出来了。哈哈 理解难点:按照昨天的思路,dp[target]里面是能凑出来的最大值。a是另外能凑出来的和。diff是两者的差。听课笔记:我自己先写出的代码:classSolution:deflastStoneW......
  • 蓝宝石留言本php版升级到v8.5了。
    演示地址:https://www.lanbaoshi.site/guestbookphp/下载地址:https://down.chinaz.com/soft/32477.htmlinux下的php用户可能无法上传或预览附件。解决方式:将upload目录,previewupload目录和include目录均设为755权限。2024-1-21 v8.51.美化了安装界面。2.进一步优化了自适应。......
  • 947. 移除最多的同行或同列石头
    原题链接根据题意我们可以得到一个很有趣的结论:处于同一行或者同一列的石头是共处一个集合的,而一个集合最终可以消除到只剩一个石头。(可以实验一下)因此我们采取并查集实现。Code classSolution{public:intsum=0;intfather[1005];map<int,int>mapx;......
  • 代码随想录 day43 最后一块石头的重量 II 目标和 一和零
    最后一块石头的重量II递推式和结果处理结果的意思是sum-target和target这两堆石头相撞目标和第一次见被薄纱这是组合类的dp递推一和零注意循环嵌套位置!这里是str外循环表示遍历物品里面的两层ij循环表示遍历背包容量这里是一个二维容量的背包......