HZAU 1012 The Same Color

yaoyuan-yy

于 2019-05-12 18:42:34 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/YYecust/article/details/51416052

本文介绍了一种使用C++实现的字符串匹配算法，通过模拟的方式统计特定字符串出现的次数。利用gets()函数读取输入的字符串，并通过比较判断是否与前一个字符串相同，以此来更新计数器。最后输出两个不同字符串的匹配对数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接
模拟就好

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
void solve()
{
  long long a[2] = {0};
  long long c = 0;
  char s1[19];
  char s2[19];
  gets(s1);
  a[c]++;
  for(;;) {
    gets(s2);
    if (!strcmp(s2, "END")) break;
    if (!strcmp(s1, s2)) {
        c = !c;
        a[c]++;
    }
    else{

      a[c]++;
    }
    strcpy(s1, s2);
  }
  long long ans = a[0] * a[1];
  printf("%lld\n", ans);
}
int main()
{
//  freopen("input.txt", "r", stdin);
  int t;
  scanf("%d\n", &t);
  for (int i = 0; i < t; i++) {
    solve();
  }
}