会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132384个问题
JAVA 全系列/第二阶段:JAVA 基础深化和提高/反射技术(旧) 17986楼
JAVA 全系列/(旧的隐藏)第二十一阶段:百战商城项目(Spring Cloud最新架构)/百战商城项目 17988楼
JAVA 全系列/第十一阶段:分布式RPC调用和分布式文件存储/FastDFS 17989楼
JAVA 全系列/(旧的隐藏)第二十一阶段:百战商城项目(Spring Cloud最新架构)/百战商城项目 17990楼
Python 全系列/第十阶段:Flask百战电商后台项目/Flask百战电商后台项目 17991楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 17993楼
JAVA 全系列/(旧的隐藏)第二十一阶段:百战商城项目(Spring Cloud最新架构)/百战商城项目 17994楼
JAVA 全系列/(旧的隐藏)第二十一阶段:百战商城项目(Spring Cloud最新架构)/百战商城项目 17996楼
JAVA 全系列/(旧的隐藏)第二十一阶段:百战商城项目(Spring Cloud最新架构)/百战商城项目 17997楼

老师好,有如下代码报错:



class Solution {
public List<String> fullJustify(String[] words, int maxWidth) {
    int left = 0; List<String> result = new ArrayList<>();
    
    // 每一行进行循环和遍历
    while (left < words.length) {
        //1.找到单词:确定该行应该有的单词个数及左右坐标
        int right = findRight(left, words, maxWidth);  
        //2. 添加空格
        result.add(justify(left, right, words, maxWidth));
        left = right + 1;
    }
    return result;
}
//找到当前行最右边的单词下标
private int findRight(int left, String[] words, int maxWidth) {
    int right = left;
    int sum = words[right++].length();
//while的条件:1,需要有这个单词 2,新加入单词后不越界
//因为题目中说了肯定至少能塞下一个单词,因此不用考虑一个单词越界的问题。
    while (right < words.length && (sum + 1 + words[right].length()) <= maxWidth)
        sum += 1 + words[right++].length();
    return right - 1;
}
//根据不同的情况添加不同的空格
private String justify(int left, int right, String[] words, int maxWidth) {
    //1.是最后一行,且只有一个单词的情况
    if (right - left == 0) return padResult(words[left], maxWidth);
    
    //2.最后一行,但又多个单词的时候
    if (right == words.length - 1) {
        //最后一行要求必须是只空一个,即便空两个刚好能填满,也一样。
        String space = " "; 
        StringBuilder result = new StringBuilder();
        for (int i = left; i <= right; i++)
        result.append(words[i]).append(space);
        return padResult(result.toString(), maxWidth);
    }else{     
        // 3. 非最后一行的情况
        int numSpaces = right - left;
        int totalSpace = maxWidth - wordsLength(left, right, words);
        String space = blank(totalSpace / numSpaces);
        int remainder = totalSpace % numSpaces;
        StringBuilder result = new StringBuilder();
        for (int i = left; i <= right; i++) {
            result.append(words[i]).append(space)
            .append(remainder-- > 0 ? " " : "");
        }
        return padResult(result.toString().trim(), maxWidth); 
    }
}
//当前单词的长度
private int wordsLength(int left, int right, String[] words) {
    int wordsLength = 0;
    for (int i = left; i <= right; i++) wordsLength += words[i].length();
    return wordsLength;
}
private String padResult(String result, int maxWidth) {
    return result + blank(maxWidth - result.length());
}
private String blank(int length) {
    return new String(new char[length]).replace('\0', ' ');
}
}



报错的原因是:越界了



我查看了答案,问题出在53行,没有对sb进行trim,

这里我不懂,根据算法,result只可能再最后出现空格,

即便带着空格,经过

padResult

函数,也会补充对应的空格,所以不懂53行,为什么一定要对result的空格进行删除?谢谢

JAVA 全系列/第二阶段:JAVA 基础深化和提高/异常机制 17998楼
JAVA 全系列/(旧的隐藏)第二十一阶段:百战商城项目(Spring Cloud最新架构)/百战商城项目 18000楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637