网站网络营销推广,湖南省建设教育协会网站,高端网站建设注意,微信公众号开发软件LYA 是一家魔法糖果工厂的新任管理员。工厂生产的魔法糖果有七种颜色#xff0c;分别用字母 a、b、c、d、e、f、g 表示。这些糖果被排列在一条传送带上#xff0c;准备进行包装。为了提高效率#xff0c;工厂引进了一台智能包装机器人。这个机器人可以按照预设的指令序列来包…LYA 是一家魔法糖果工厂的新任管理员。工厂生产的魔法糖果有七种颜色分别用字母 a、b、c、d、e、f、g 表示。这些糖果被排列在一条传送带上准备进行包装。为了提高效率工厂引进了一台智能包装机器人。这个机器人可以按照预设的指令序列来包装糖果。指令序列由字符 a、b、c、d、e、f、g 和 * 组成。其中a 到 g 表示机器人可以包装对应颜色的糖果而 * 则表示机器人可以重复前一个动作任意次包括 0 次。
如果指令序列执行完毕或者遇到当前无法匹配的糖果机器人就会停止工作。LYA 想知道按照给定的指令序列机器人最多能包装多少个糖果。
输入格式 第一行输入一个字符串表示传送带上个糖果的颜色序列长度 ,N 不超过 1000。
第二行输入一个字符串表示机器人的指令序列的长度不超过 1000。
abbbbcdefg abcd
7
void candyWrap() {string N; cin N;string S; cin S;char last *;int index 0;for (char c: S){if (c *){if (last *) continue;//连续多个指针while (index N.size() N[index] last) index;//一次性将符合条件的过完}else{if (index N.size() N[index] ! c) break;index;}last c;}cout index endl;
}
