【2022-08-20】美团秋招笔试五道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，目前已更新至美团、微软… 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一题：烤串 题目描述

小团想要自己来烤串！不过在烤串之前，需要串好烤串。小团有n个荤菜和n个素菜，他想按顺序分别一个荤菜一个素菜串起来，想请你帮他串好！ 给出两个长度分别为n的仅包含小写英文字母的串A和B，分别代表荤菜和素菜的种类（用字母来表示菜的种类）。请你以从左到右的顺序依次串好他们！例如对于荤菜串A1A2…An 和素菜串B1B2…Bn，串好应该是A1B1A2B2…AnBn

输入描述 第一行一个正整数n，表示烤串长度

第二行为一个长度为n的字符串A，表示荤菜按次序都是哪些菜。

第三行为一个长度为n的字符串B，表示素菜按次序都是哪些菜。

对于80%的数据，n≤1000

对于20%的数据，n≤50000

对于所有数据，A和B为仅包含小写英文字母的字符串。

输出描述 输出一行，包含2n个字符串表示串好的烤串。

提示

初始牌堆为：4 2 1 3

1. Alice和Bob分别操作后牌堆为：1 3 4 2，此时1被翻开，牌堆变为3 4 2
2. Alice和Bob分别操作后牌堆为：2 3 4，此时2被翻开，牌堆变为3 4
3. Alice和Bob分别操作后牌堆为：3 4，此时3被翻开，牌堆变为4
4. Alice和Bob分别操作后牌堆依旧为4，此时4被翻开。

思路

遍历一遍

代码

#include 

using namespace std;

int main() {
  int n; cin >> n;
  string a, b;
  cin >> a >> b;
  string ans;
  for (int i = 0; i