leetcode-每日一题-自定义字符串排序-791(中等,字符串应用)

这道题我用的hash思想做的,其实很多类似的题用hash思想都很好做,但是很浪费空间,这道题我时间复杂度直接0s,超越所有c的提交者,但是空间就会浪费很多,因为hash就是一个地址的计算,所以要开辟所有的地址故空间会大大折减

给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。

对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。

返回 满足这个性质的 s 的任意排列 。

 

示例 1:

输入: order = "cba", s = "abcd"
输出: "cbad"
解释: 
“a”、“b”、“c”是按顺序出现的，所以“a”、“b”、“c”的顺序应该是“c”、“b”、“a”。
因为“d”不是按顺序出现的，所以它可以在返回的字符串中的任何位置。“dcba”、“cdba”、“cbda”也是有效的输出。
示例 2:

输入: order = "cbafg", s = "abcd"
输出: "cbad"
 

提示:

1 <= order.length <= 26
1 <= s.length <= 200
order 和 s 由小写英文字母组成
order 中的所有字符都 不同

int length(char *str)
{
    int i=0;
    while(str[i]!='\0')
    {
        i++;
    }
    return i;
}
char * customSortString(char * order, char * s){
    int i,j,k=0,flag[200],len_order,len_s;
    len_order=length(order);
    len_s=length(s);
    //char *str=(char*)malloc(sizeof(char)*len_s);
    char str[205];
    printf("%d %d\n",len_order,len_s);
    memset(flag,0,sizeof(flag));
    for(i=0;i
    {
        str[i]='\0';
    }
    for(i=0;i
    {
        for(j=0;j
        {
            if(order[i]==s[j]&&flag[j]==0)
            {
                flag[j]=1;
                str[k]=order[i];
                k++;
            }
        }
    }
    for(i=0;i
    {
        if(flag[i]==0)
        {
            str[k]=s[i];
            k++;
        }
    }
    for(i=0;i
    {
        s[i]=str[i];
    }
    
    return s;
}

 至于最后为什么交s而不是直接交str,我直接交str返回的值显示是null所以就只能这样交了，具体原因现在无从得知，反正很大概率是leetcode底层判断的缘由