笔试题 求空格分割的英文句子中,最大单词长度。

求空格分割的英文句子中,最大单词长度。例如:"this is a word",最大单词长度为4。要求:不能用 split 函数对字符串进行切分,算法复杂度为o(n)

java 复制代码
public class MaxWordLength {  
  
    public static int maxWordLength(String sentence) {  
        if (sentence == null || sentence.isEmpty()) {  
            return 0;  
        }  
  
        int maxLength = 0;  
        int currentLength = 0;  
  
        for (int i = 0; i < sentence.length(); i++) {  
            char c = sentence.charAt(i);  
  
            if (c == ' ') {  
                // 遇到一个空格,更新最大长度并重置当前长度  
                if (currentLength > maxLength) {  
                    maxLength = currentLength;  
                }  
                currentLength = 0;  
            } else {  
                // 不是空格,增加当前单词的长度  
                currentLength++;  
            }  
  
        return maxLength;  
    }  
  
    public static void main(String[] args) {  
        String sentence = "this is a word";  
        int maxLen = maxWordLength(sentence);  
        System.out.println("Max word length: " + maxLen);  
    }  
}
相关推荐
愤怒的代码5 分钟前
简析 Kotlin 内联函数:与inline相关的关键字
android·java·kotlin
用针戳左手中指指头5 分钟前
Spring源码篇(十三)循环依赖
java·后端·spring·循环依赖·相互依赖
hk11245 分钟前
【Algo/Forensics】2026年度无损压缩算法与高阶网络取证基准索引 (Benchmark Index)
大数据·算法·网络安全·系统架构·数据集
To Be Clean Coder6 分钟前
【Spring源码】getBean源码实战(五)——MergedBean
java·后端·spring
CoovallyAIHub13 分钟前
2026计算机视觉如何将海量图像数据转化为商业价值与竞争优势?边缘计算?多模态AI?合成数据?
深度学习·算法·计算机视觉
技术狂人16813 分钟前
(三)模型微调技术 20 题!LoRA/Q-LoRA/PPO/DPO 落地细节,面试说清微调全流程(实战篇)
人工智能·深度学习·算法·nlp
hetao173383713 分钟前
2026-01-03 水水的省选模拟赛 Day 1 hetao1733837 的刷题记录
c++·笔记·算法
好想写博客15 分钟前
[动态规划]斐波那契数列
c++·算法·leetcode·动态规划
SimonKing23 分钟前
局域网内跨平台传文件,没有比LocalSend更方便的了
java·后端·程序员
闻缺陷则喜何志丹24 分钟前
【二分查找】P9822 [ICPC2020 Shanghai R] Walker【有误差】|普及
开发语言·算法·r语言