C/C++ 拼凑春联

这篇博客介绍了如何使用C/C++解决从给定的七字佳句中找出对偶的句子,从而组合成新的春联。通过将句子形式化为字母序列,并判断两句话的分段字数是否相同来确定对偶关系。博客提供了输入输出的示例,并要求计算所有可能的对联组合数。

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

题目描述

春节到了,春联是必不可少的东西^_^。
众所周知,一幅对联的“上联”和“下联”是对偶(也叫对仗)的。例如:
上联:九州雨顺千山绿
下联:六合风调万户丰

BluePoint不喜欢已有的春联组合,所以此人想从已知的佳句中找出两句对偶的,组合出一些新的春联^_*。图书馆有一个“名句文库”,BluePoint想知道其中的名句一共可以拼凑出多少组不同的春联,请您帮帮忙,好吗?
为了简化问题,BluePoint只选择七个字的佳句,并把它们的形式化成了字母(按意群将句子分组、断开)。例如“鲲鹏展翅乾坤大”可化为“AABBCCD”,也可以化为“YYQQZZH”,即字母只起显示结构的作用,与句子内容无关。
两个句子按照字母的连续性分段后,如果各成分的字数依次相同,则这两个句子对偶。例如:例如“QBLLLDE”和“DEZZZBF”,将第一句按照字母的连续性分为5段:Q、B、LLL、D、E,每段长度分别为1、1、3、1、1,而第二句经过断句后,各段的长度也分别为1、1、3、1、1,因此这两个句子对偶。
注:“AABCCCD”和“EEFBBBE”这类句子也算作对偶:第二个句子中两次出现“E”,但“E”是断开的,所以断句情况仍为:2、1、3、1。由于字母只用来突出结构,所以如果出现两次同样的字母串,则它们表示的春联内容不相同,当然,它们是对偶的。

输入

第一行,一个整数N,2≤N≤100000 以下N行,每行都有一个由七个大写字母组成的字符串,代表一个佳句。

输出

一个整数:这些佳句可以拼凑成的对联的种类数。这个整数占一行。

样例输入

4
ABCCCDA
LLLMNNO
AAABCCD
KKKXPPQ

样例输出

3
#include<iostream
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值