leetcode Text Justification

本文介绍了一种用于将单词数组格式化为固定长度行的算法,确保每行字符数相同并均匀分布空格,同时考虑了最后一行左对齐的要求。

Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.

You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad extra spaces ' ' when necessary so that each line has exactly Lcharacters.

Extra spaces between words should be distributed as evenly as possible. If the number of spaces on a line do not divide evenly between words, the empty slots on the left will be assigned more spaces than the slots on the right.

For the last line of text, it should be left justified and no extra space is inserted between words.

For example,
words["This", "is", "an", "example", "of", "text", "justification."]
L16.

Return the formatted lines as:

[
   "This    is    an",
   "example  of text",
   "justification.  "
]

Note: Each word is guaranteed not to exceed L in length.

click to show corner cases.

Corner Cases:
  • A line other than the last line might contain only one word. What should you do in this case?
    In this case, that line should be left-justified.

I'm slow in handling these long description, so it's necessary to ask for an input/output case from the interview. 

Another mistake is that I overview the last line "For the last line of text, it should be left justified and no extra space is inserted between words."

The following is the AC code :


class Solution {
 public:
  vector<string> fullJustify(vector<string> &words, int L) {
    // Note: The Solution object is instantiated only once and is reused by each test case.
    vector<string> res;
    string row;
    if (words.size() < 1)
      return res;
    int i = 0, j = 0, curlen = words[0].length(), wordstart = 0, largerspace, largerspacenum;
    for (i = 1; i < words.size(); ++i) {
      if (curlen + words[i].length() + 1 > L) {//extra space
        row = words[wordstart];
        if (i - 1- wordstart != 0) {
          largerspace = (L - curlen) / (i - 1 - wordstart) + 2;//1 is for the counting ' '; the other 1 is for the divide
          largerspacenum = (L - curlen) % (i - 1 - wordstart);            
        }
        else{
          largerspace = L - curlen;
          for(int k = 0; k < largerspace; ++k)
            row += ' ';
        }
        int spacecount = 1;
        for (j = wordstart + 1; j <= i -1; ++j) {
          int kk;
          if (spacecount <= largerspacenum)
            kk = largerspace;
          else
            kk = largerspace - 1;
          for(int k = 0; k < kk; ++k)
            row += ' ';
          row += words[j];
          ++spacecount;
        }
        res.push_back(row);
        curlen = words[i].length();
        wordstart = i;
      }
      else
        curlen += words[i].length() + 1;
    }
    row = "";
    for (i = wordstart; i <= words.size() -1; ++i) {
      row += words[i];
      if (L > curlen)
        row += ' ';
    }
    for (int k = 0; k < L - curlen - 1; ++k)
      row += ' ';
    res.push_back(row);
    return res;
  }
};

 

"Mstar Bin Tool"是一款专门针对Mstar系列芯片开发的固件处理软件,主要用于智能电视及相关电子设备的系统维护与深度定制。该工具包特别标注了"LETV USB SCRIPT"模块,表明其对乐视品牌设备具有兼容性,能够通过USB通信协议执行固件读写操作。作为一款专业的固件编辑器,它允许技术人员对Mstar芯片的底层二进制文件进行解析、修改与重构,从而实现系统功能的调整、性能优化或故障修复。 工具包中的核心组件包括固件编译环境、设备通信脚本、操作界面及技术文档等。其中"letv_usb_script"是一套针对乐视设备的自动化操作程序,可指导用户完成固件烧录全过程。而"mstar_bin"模块则专门处理芯片的二进制数据文件,支持固件版本的升级、降级或个性化定制。工具采用7-Zip压缩格式封装,用户需先使用解压软件提取文件内容。 操作前需确认目标设备采用Mstar芯片架构并具备完好的USB接口。建议预先备份设备原始固件作为恢复保障。通过编辑器修改固件参数时,可调整系统配置、增删功能模块或修复已知缺陷。执行刷机操作时需严格遵循脚本指示的步骤顺序,保持设备供电稳定,避免中断导致硬件损坏。该工具适用于具备嵌入式系统知识的开发人员或高级用户,在进行设备定制化开发、系统调试或维护修复时使用。 资源来源于网络分享,仅用于学习交流使用,请勿用于商业,如有侵权请联系我删除!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值