字符串头尾连接问题-木棒连接

问题 D: 木棒连接

时间限制: 1 Sec  内存限制: 64 MB
提交: 996  解决: 51
[提交][状态][讨论版]

题目描述

有一堆木棒，用一串字母表示，如果两个木棒的的首尾字母相同，则可以连接在一起，比如“abc”和“cde”可以连接成“abccde”。现给出一堆这样的木棒，请你判断一下他们是否可以连接在一起成为一跟木棒。

输入

第一行为T，表示有T组数据。每组数据的第一行为N，表示有N(1 <= N <= 100000)根木棒. 接下来N行数据，表示N根木棒。每根木棒不超过1000个小写字母。

输出

如果可以连接成一根木棒，则输出“YES”，否则输出“NO”。

样例输入

3

2

acm

ibm

3

acm

malform

mouse

2

ok

ok

样例输出

NO

YES

NO

 

解题思路：

晚上被这题卡死，

写不来

还没搞清楚为什么这个代码是对的

#include<stdio.h>
#include<string.h>
typedef struct stick {
    char c;
    int n;
} stick;
int main()
{
    int n,i,j,m;
    int len;
    int index;
    char result[50][4];
    scanf("%d",&n);//输入组数n
    i = 0;
    while(i < n)
    {
        char buf[50][20]= {0};//木棒数组
        int in_count = 0;
        int out_count = 0;
        stick in[50] = {0,0};
        stick out[50] = {0,0};
        scanf("%d",&m);//输入当前组数木棒数
        for(j = 0; j < m; j++)
        {
            scanf("%s",buf[j]);//输入木棒
        }
        in[0].c = buf[0][0];
        in[0].n = 1;
        len = strlen(buf[0]);
        out[0].c = buf[0][len-1];
        out[0].n = 1;
        for(j = 1; j < m; j++)
        {
            in[j].c = buf[j][0];
            in[j].n = 1;
            len = strlen(buf[j]);
            out[j].c = buf[j][len-1];
            out[j].n = 1;
            for(index = 0; index < j ; index++)
            {
                if(out[index].n == 1 && out[index].c == in[j].c)
                {
                    out[index].n = 2;
                    in[j].n = 2;
                }
                if(in[index].n == 1 && in[index].c == out[j].c)
                {
                    in[index].n = 2;
                    out[j].n = 2;
                }
            }
        }
        for(j = 0; j < m; j++)
        {
            if(in[j].n == 1)
            {
                in_count++;
            }
            if(out[j].n == 1)
            {
                out_count++;
            }
        }
        if(in_count > 1 || out_count > 1)
        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }
        i++;
    }
    return 0;
}