leetcode 68 模拟

最新推荐文章于 2024-05-03 23:54:32 发布

qq_45992231

最新推荐文章于 2024-05-03 23:54:32 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_45992231/article/details/120199914

leetcode 专栏收录该内容

53 篇文章

订阅专栏

这段代码展示了如何使用C语言实现一个函数，该函数接收一串单词、单词数量、最大宽度作为参数，将单词按指定宽度进行排列，并在单词间填充空格以达到满justify的效果。函数涉及到字符串处理、内存管理和字符数组操作，适用于文本格式化的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不能说写的很烂，只能说写的非常烂

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
char ** fullJustify(char ** words, int wordsSize, int maxWidth, int* returnSize){
    char** ans=(char**)malloc(wordsSize*sizeof(char*));
    int index=0;
    *returnSize=0;
    
    int t=0;
    int begin=0;
    int end;
    int cnt;
    for(int i=0;i<wordsSize;i++)
    {
       if(t)
         t++;
       t+=strlen(words[i]);
       if(t>maxWidth)
       {
           t=t-strlen(words[i]);
           t--;
           i--;
           end=i;
           cnt=end-begin+1;
           t-=(cnt-1);
           ans[index]=(char*)malloc(sizeof(char)*(maxWidth+10));
           memset(ans[index],0,sizeof(ans[index]));
           double remain=maxWidth-t;
           for(int k=begin;k<=end;k++)
           {
               if(k>begin)
               {
                  int temp=(int)ceil(remain/(cnt-1));
                  for(int i=0;i<temp;i++)
                  {
                      strcat(ans[index]," ");
                  }
                  remain-=temp; 
                  cnt--;
               }
               strcat(ans[index],words[k]);
           }
           if(remain>0)
           {
                for(int i=0;i<remain;i++)
                {
                    strcat(ans[index]," ");
                }
                remain=0; 
           }
           index++;
           begin=i+1;
           t=0;
           
       }
    }
    if(t>0)
    end=wordsSize-1;
    ans[index]=(char*)malloc(sizeof(char)*(maxWidth+10));
    memset(ans[index],0,sizeof(ans[index]));
    for(int k=begin;k<=end;k++)
    {
        if(k>begin)
          strcat(ans[index]," ");
        strcat(ans[index],words[k]);
    }
    for(int i=strlen(ans[index]);i<maxWidth;i++)
    {
        strcat(ans[index]," ");
    }
    index++;
    *returnSize=index;
    return ans;
}