B - Missing Bigram

 

 

1. 通过样例，可以发现如果给出的大字母是首尾相连的，那么可以认为缺少了最后一个，即把最后一个普通字符多输出一遍。

2. 如果发现给出的大字母接不起来，那么肯定是把中间的擦了，但是并不影响我们把大字母首尾相接拼起来，可以特殊判断拼不起来的情况直接放到字符串中。

操作：

1. 原封不动地输出第一个字符二元组。
2. 依次分析第二个至第n−2 个字符二元组。
3. 如果目前的二元组的第一个字符与上一个二元组的第二个字符相同，我们就认定这中间没有缺少字符二元组，即输出该字符二元组的第二个字符。
4. 否则，前面肯定缺少了一个字符二元组，我们就得把这个字符二元组直接输出（具体看下图），返回第 22 步。

#include<bits/stdc++.h>
  using namespace std;
  int t,n,lenth;//lenth储存目前答案的长度
  char a,b,ans[105];//a和b用来存储bigram，ans储存答案
  int main()
  {
      scanf("%d",&t);
      while(t--)
      {
          lenth=0;
          scanf("%d\n",&n);
          for(int i=1;i<=n-2;i++)
          {
              cin>>a>>b;
              if(a==ans[lenth])//判断这个bigram能否与前一个bigram连接。能则只存储一个，否则存储两个
                  ans[++lenth]=b;
              else
                  ans[++lenth]=a,ans[++lenth]=b;
          }
          if(lenth<n)
              ans[++lenth]='a';//如果目前的答案长度小于要求的长度，则有可能是最后一个bigram被删了，我们就在最后加上一个‘a’
          ans[lenth+1]='\0';
          printf("%s\n",ans+1);
      }
      return 0;
  }