算法入门经典第四章 递归和函数

算法竞赛入门经典 第三章函数和递归

1.hash映射
古老的密码:见书本73上页原题,如果有需要pdf电子书的可以私信我拿书
思路:字母可以重复排序,那么关键点就不会是数组上面,那么关键点就是字幕出现的次数
1.遍历原始字符串,把每个字母对应出现的次数用一个数组保存下来,hash映射,
关于映射有许多技巧,需要的在下面留言,或者私信我拿
2.遍历目标串,记录该位置对于往后的那个字母对应的数组减一;(相当于把某一个重排好的字符还原成题目变化前的字符看看是否和原始串一样)
3.flag标志,前面博客有详解,认真看看
代码:

/*
1.输入2个字符串;
2.将第一个字符串存入hash数组,然后遍历第二个字符串
遇到一个字符,该字符后面的那个字符对应的数量减一3
3.遍历一遍,如果为0就是yes,不然就是no; 
JWPUDJSTVP
VICTORIOUS
*/
#include <iostream>
#include 

猜你喜欢

转载自blog.csdn.net/m0_51373056/article/details/109380438
今日推荐