UC知道一个c++程序问题，大虾帮忙看看有没有什么更好的算法
来源：百度知道 编辑：UC知道 时间：2024/05/30 01:40:23
Description
江油是李白故里。马可波罗来到李白故里，突然诗性大发，准备吟诗两句。
众所周知，诗句讲究对仗。马可波罗中文水平有限，所以想从已知的佳句中找出两句对偶的，组合出一些新的诗句。
为了简化问题，小马只选择七个字的佳句，并把它们的形式化成了字母（按意群将句子分组、断开）。例如“海上明月共潮生”可化为“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。由于字母只用来突出结构，所以如果出现两次同样的字母串，则它们表示的诗句内容不相同。
样例解析：
“ABCCCDA”和“DEZZZBF”两句形式相同，可以组成1对对偶佳句。
“LLLMNNO”、“AAABCCD”和“KKKXPPQ”形式都相同，任取两个共可组成3对不同的对偶佳句。
Input
第一行，一个整数N，2≤N≤100000
以下N行，每行都有一个由七个大写字母组成的字符串，代表一个佳句。
Output
一个整数：这些佳句可以拼凑成的对偶佳句的种类数。
Sample Input
5
ABCCCDA
LLLMNNO
DEZZZBF
AAABCCD
KKKXPPQ
Sample Output
4
我的想法是句子里每个段的数记下来，例如ABCCCDA就是11311。然后在每个依次比较。最后算出有几个。
不过这样感觉循环太多了。时间上肯定不行
江油是李白故里。马可波罗来到李白故里，突然诗性大发，准备吟诗两句。
众所周知，诗句讲究对仗。马可波罗中文水平有限，所以想从已知的佳句中找出两句对偶的，组合出一些新的诗句。
为了简化问题，小马只选择七个字的佳句，并把它们的形式化成了字母（按意群将句子分组、断开）。例如“海上明月共潮生”可化为“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。由于字母只用来突出结构，所以如果出现两次同样的字母串，则它们表示的诗句内容不相同。
样例解析：
“ABCCCDA”和“DEZZZBF”两句形式相同，可以组成1对对偶佳句。
“LLLMNNO”、“AAABCCD”和“KKKXPPQ”形式都相同，任取两个共可组成3对不同的对偶佳句。
Input
第一行，一个整数N，2≤N≤100000
以下N行，每行都有一个由七个大写字母组成的字符串，代表一个佳句。
Output
一个整数：这些佳句可以拼凑成的对偶佳句的种类数。
Sample Input
5
ABCCCDA
LLLMNNO
DEZZZBF
AAABCCD
KKKXPPQ
Sample Output
4
我的想法是句子里每个段的数记下来，例如ABCCCDA就是11311。然后在每个依次比较。最后算出有几个。
不过这样感觉循环太多了。时间上肯定不行
这个算法很简单，使用STL的map来存储数据，然后使用正则表达式来分析字符串，分析个几百万行数据应该两分钟左右搞定。
ACM预赛题么
这么眼熟。。。
使用STL的map来存储数据