博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 299. Bulls and Cows
阅读量:4309 次
发布时间:2019-06-06

本文共 857 字,大约阅读时间需要 2 分钟。

secret和guess按位读入,如果相等bull就加1,不相等就在各自统计不同数字出现次数的数组里加1(s_map[i]指secret里数字i出现的次数)。最后s_map和g_map存的是各自string中位置不等的各数值出现的次数,cow等于两个数组中相同位置的最小数。

1 class Solution { 2 public: 3     string getHint(string secret, string guess) { 4         int s_map[10] = {
0}, g_map[10] = {
0}; 5 int bull = 0, cow = 0; 6 7 for(int i = 0; i < secret.length(); ++i){ 8 if(secret[i] == guess[i]) ++bull; 9 else{10 ++s_map[secret[i] - '0'];11 ++g_map[guess[i] - '0'];12 }13 }14 15 for(int i = 0; i < 10; ++i){16 cow += min(s_map[i], g_map[i]);17 }18 19 20 string res = "";21 res = to_string(bull) + "A" + to_string(cow) + "B";22 return res;23 }24 };

 

转载于:https://www.cnblogs.com/co0oder/p/5299509.html

你可能感兴趣的文章
FFmpeg 是如何实现多态的?
查看>>
FFmpeg 源码分析 - avcodec_send_packet 和 avcodec_receive_frame
查看>>
FFmpeg 新旧版本编码 API 的区别
查看>>
RecyclerView 源码深入解析——绘制流程、缓存机制、动画等
查看>>
Android 面试题整理总结(一)Java 基础
查看>>
Android 面试题整理总结(二)Java 集合
查看>>
学习笔记_vnpy实战培训day02
查看>>
学习笔记_vnpy实战培训day03
查看>>
VNPY- VnTrader基本使用
查看>>
VNPY - CTA策略模块策略开发
查看>>
VNPY - 事件引擎
查看>>
MongoDB基本语法和操作入门
查看>>
学习笔记_vnpy实战培训day04_作业
查看>>
OCO订单(委托)
查看>>
学习笔记_vnpy实战培训day06
查看>>
回测引擎代码分析流程图
查看>>
Excel 如何制作时间轴
查看>>
股票网格交易策略
查看>>
matplotlib绘图跳过时间段的处理方案
查看>>
vnpy学习_04回测评价指标的缺陷
查看>>