问题 4616 --字符串环

4616: 字符串环

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

 

 

任意两个字符串s1,s2,如果s1的第一个字符和s2的最后一个字符相同并且s2的第一个字符和s1的最后一个字符相同的话(如abc和cba),则称之为一个字符串环。现在有一系列的字符串(长度L(2<=L<=100)且都为小写字母),要求找出其中有多少个字符串环。对于输入的每个字符串只能存在一个字符串环中。(单独一个字符串如aba不能组成字符串环)

输入

测试数据有多组,每组数据第一行为N(N为0时表示测试结束),若N不为0,接下来是N行,每行一个字符串。

输出

对于每组测试输出一行表示这些字符串能组成多少个字符串环数目。

样例输入

3
abc
bac
cba
2
abc
abc
0

样例输出

1
0

来源

 

[提交][状态]