完善如下函数：

// 根据二维数组求出字符串，通过ans指针返回数据
void fun(char array[][3], int len, char *ans) {}

example:

char str[128] = {0};
char array[][3] = {{'t', 's', 'f'}, {'a', 's', 'u'}, {'m', 'a', 'f'}, {'a', 'i', 'n'}, {'s', 'u', 'n'}, {'m', 'f', 'u'},
            {'a', 't', 'h'}, {'t', 'h', 'i'}, {'h', 'i', 'f'}, {'m', 'h', 'f'}, {'a', 'u', 'n'}, {'m', 'a', 't'},
            {'f', 'u', 'n'}, {'h', 's', 'n'}, {'a', 'i', 's'}, {'m', 's', 'n'}, {'m', 's', 'u'}}
fun(array, sizeof(array) / sizeof(array[0]), str);
puts(str);   // mathisfun

给个算法就行，当然有代码最好，要求时间限制，我试过全排列runtime error

补充一下：字符串不含重复字母，数据保证有唯一解

项目：

[此贴子已经被作者于2016-12-14 10:12编辑过]

7
t u p
w h i
t s u
a t s
h a p
t i s
w h s
whatisup

这组数据没过

201612121331改
数据出错，此层作废


原内容如下
====

[此贴子已经被作者于2016-12-12 13:35编辑过]

201612121335改

这组数据

4
d e f
a b c
b d e
c d f
abcdef

[此贴子已经被作者于2016-12-12 13:35编辑过]

201612121403改

测试方法有问题，已修复


还是说明一下，你的strchr操作的结果并不是确定的，

测试中出现的问题是因为访问了超出范围的数据，ps 指向了二维数组之外的地址

[此贴子已经被作者于2016-12-12 14:21编辑过]

经两位版主提醒，数据已做修改，已经重新回复

恩，最终版本放在这里了

#include "fun.h"

// 最终字符串长度
int getLength(char array[][3], int len)
{
    int num = 0;
    bool flags[CHAR_MAX] = {false};

    for (int i = 0; i < len; ++i)
    {
        flags[array[i][0]] = true;
        flags[array[i][1]] = true;
        flags[array[i][2]] = true;
    }
    for (int i = 0; i < CHAR_MAX; ++i)
    {
        if (flags[i]) num++;
    }
    return num;
}

// 判断array后两列是否包含字符ch
bool isIn(char ch, char array[][3], int len)
{
    for (int i = 0; i < len; ++i)
    {
        if (ch == array[i][1]) return true;
        if (ch == array[i][2]) return true;
    }
}

// 获取第一个字符
char findFirst(char array[][3], int len)
{
    for (int i = 0; i < len; ++i)
    {
        if (!isIn(array[i][0], array, len)) return array[i][0];
    }
    return -1;
}

// 从数组中删除ch，并前移其他项
void change(char ch, char array[][3], int len)
{
    for (int i = 0; i < len; ++i)
    {
        if (ch == array[i][0])
        {
            array[i][0] = array[i][1], array[i][1] = array[i][2], array[i][2] = -1;
        }
        if (ch == array[i][1])
        {
            array[i][1] = array[i][2], array[i][2] = -1;
        }
        if (ch == array[i][2])
        {
            array[i][2] = -1;
        }
    }
}

void fun(char array[][3], int len, char *str)
{
    int ans_len = getLength(array, len);

    for (int i = 0; i < ans_len; ++i)
    {
        str[i] = findFirst(array, len);

        change(str[i], array, len);
    }
    str[ans_len] = '\0';
}

这里数据不够全，新的数据放在首页了
、

把项目放在这里，有兴趣的同学可以自己测试

[此贴子已经被作者于2016-12-14 10:14编辑过]

收到的鲜花

• 九转星河 于 2016-12-12 19:48 送鲜花  10朵   附言：好文章

得票最多的算法，简直想撞墙

#include "fun.h"

void getString(char array[][3], int len, char *str)
{
    int pos = 0;
    bool flags[CHAR_MAX] = {false};

    for (int i = 0; i < len; ++i)
    {
        flags[array[i][0]] = true;
        flags[array[i][1]] = true;
        flags[array[i][2]] = true;
    }
    for (int i = 0; i < CHAR_MAX; ++i)
    {
        if (flags[i]) str[pos++] = (char) i;
    }
    str[pos] = '\0';
}

void change(char *p1, char *p2)
{
    char tmp = *p1;
    while (p1 < p2)
    {
        *p1 = *(p1 + 1);
        p1++;
    }
    *p2 = tmp;
}

bool fix(char array[][3], int len, char *str)
{
    for (int i = 0; i < len; ++i)
    {
        char *p1 = strchr(str, array[i][0]);
        char *p2 = strchr(str, array[i][1]);
        char *p3 = strchr(str, array[i][2]);

        if (p2 > p3)
        {
            change(p3, p2);
            return true;
        }

        if (p1 > p2)
        {
            change(p2, p1);
            return true;
        }
    }

    return false;
}

void fun(char array[][3], int len, char *str)
{
    getString(array, len, str);

    while (fix(array, len, str));
}

[此贴子已经被作者于2016-12-12 18:12编辑过]

可以看一下第20楼的change函数，不止交换两个字符，当然交换并没有错。

[此贴子已经被作者于2016-12-14 09:32编辑过]