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

求空格分割的英文句子中,最大单词长度。例如:"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);  
    }  
}
相关推荐
222you1 小时前
JUC当中的几个计数类
java·开发语言
xdl25991 小时前
如何快速搭建简单SpringBoot项目网页
java·spring boot·intellij-idea
k-l.2 小时前
【通过jdbc连接到kingbase数据库插入10w数据】
java·数据库
MORE_772 小时前
leecode-灌溉花园-贪心算法and动态规划
算法·贪心算法·动态规划
毕设源码-朱学姐2 小时前
【开题答辩全过程】以 基于java的书店用户管理系统的设计与实现为例,包含答辩的问题和答案
java·开发语言
晚枫歌F2 小时前
线程池的理解使用以及代码详解
数据结构
gis分享者2 小时前
华为OD面试-Java、C++、Pyhton等多语言实现-目录
java·c++·华为od·面试·目录·od·机试
kyle~2 小时前
C++--- dlsym 调用封装好的算法动态库的核心工具 <dlfcn.h>
开发语言·c++·算法
于先生吖2 小时前
2026 新版上门回收系统源码 JAVA 同城服务平台搭建指南
java·开发语言
似水এ᭄往昔2 小时前
【初阶数据结构】--排序算法
数据结构·算法·排序算法