zoukankan      html  css  js  c++  java
  • 【leetcode】两句话中的不常见单词

    char ** uncommonFromSentences(char * A, char * B, int* returnSize){
        int alen = strlen(A);
        int blen = strlen(B);
    
        if (!alen && !blen)
        {
            * returnSize = 0;
            return NULL;
        }
        char* str = (char*)calloc(alen+blen+2,1); 
        if (alen)
        {
            strcpy(str,A);
            strcat(str," ");
            strcat(str,B);
        }
        else strcat(str, B);
        int len = strlen(str);
        char** arr = (char**)malloc(201*sizeof(char*));
        char* s[200] = {0};
        int hash[200] = {0};
        int index = 0;
        int flag = true;
        char* p = str;
        int n = 0;
        for (int i=0; i<len+1; i++)
        {
            if (str[i] == ' ' || str[i] == '')
            {
                str[i] = '';
                for(int j=0; j<=index; j++)
                {            
                    if (s[j] && !strcmp(s[j],p))
                    {
                        hash[j]++;
                        flag = false;
                        break;
                    }
                }
                if (flag)
                {
                    hash[index]++;
                    s[index++] = p;
                }
                flag = true;
                p = &str[i+1];
            }
        }
        for (int j=0; j<index; j++)
        {
            if (hash[j]<2)
            {
                arr[n++] =  s[j];
            }
        }
        *returnSize = n;
        return arr;
    }
  • 相关阅读:
    canves应用
    canves图形变换
    精简设置三角形
    [JSOI2008]星球大战
    实用技巧
    [HAOI2011]Problem b
    [luoguAC500纪念]骑士共存问题
    [NOI2014]起床困难综合症
    魔术球问题
    AC自动机(简单版)
  • 原文地址:https://www.cnblogs.com/ganxiang/p/13582021.html
Copyright © 2011-2022 走看看