当前位置: 首页 > news >正文

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

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

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);  }  
}
http://www.lryc.cn/news/471441.html

相关文章:

  • 【笔记】大模型长度外推技术 NTK-Aware Scaled RoPE
  • 前端 eslint 配置,以及在git提交之前自动format
  • 2024.10.9华为留学生笔试题解
  • 利用ADPF性能提示优化Android应用体验
  • 论文阅读 - Pre-trained Online Contrastive Learning for Insurance Fraud Detection
  • 【最全基础知识2】机器视觉系统硬件组成之工业相机镜头篇--51camera
  • 虚拟机WIN7安装PADS VX24 出现脚本故障 IPW213
  • Java正则表达式详解万字笔记内容丰富
  • 文件属性与目录
  • 5G 基站SCTP
  • MFC的SendMessage与PostMessage的区别
  • 学习虚幻C++开发日志——基础案例(持续更新中)
  • 【CUDA代码实践03】m维网格n维线程块对二维矩阵的索引
  • VSCode Qt6安装OpenSSL
  • JAVA学习-练习试用Java实现“定义一个用户类,包含用户名和密码”
  • 大数据之VIP(Virtual IP,虚拟IP)负载均衡
  • 鸿蒙网络编程系列38-Web组件文件下载示例
  • Cisco Packet Tracer 8.0 路由器的基本配置和Telnet设置
  • Flink系列之:学习理解通过状态快照实现容错
  • Linux 读者写者模型
  • JavaScript 的 axios 实现文件下载功能
  • 合合信息亮相2024中国模式识别与计算机视觉大会,用AI构建图像内容安全防线
  • 深度学习:匿名函数lambda函数的使用与numerical_gradient函数
  • PHP数据类型
  • 2FA-双因素认证
  • 解决 Python 中的 TypeError 错误
  • 快速学会C 语言基本概念和语法结构
  • Python酷库之旅-第三方库Pandas(172)
  • Linux系统下minio设置SSL证书进行HTTPS远程连接访问
  • npm 包的命名空间介绍,以及@typescript-eslint/typescript-eslint