回文串编程

用C语言实现一个程序，给定一个不重复的单词列表，找出所有不重复的索引对，使得这两个位置的单词连接起来是一个回文串。输出索引对的总数。

例：words = {“cdd”，“dd”，“dcc”}，索引对是{0,2}{2,0}{1,0}{2,1}，输出为4

#include

#include


int main(void)
{
char chuan[500][300];
int qian_num,hou_num,result=0;
int i,k,num;


//num行 500
scanf_s("%d",&num);


for (i = 0; i <= num; i++)
{
gets_s(chuan[i]);
}


for (i = 0; i < num; i++)
{
for (k = i + 1; k < num+1; k++)
{
//两种拼接，分别看是否对
qian_num = strlen(chuan[i]);
hou_num  = strlen(chuan[k]);
if (chuan[i][qian_num - 1] == chuan[k][0])
{
result++;
}
if (chuan[i][0] == chuan[k][hou_num-1])
{
result++;
}
}
}


printf_s("%d",result);
}