求一段字符串内最长的非空子字符串的长度(实例)
欢迎提问,一起解决
- 题目:求一段字符串内最长的非空子字符串的长度
- 解答方案
- 提升思考 怎么将字符 一起输出
- 优化思考
题目:求一段字符串内最长的非空子字符串的长度
示例:
输入:s = "book"
输出:2
解释:子字符串 "oo" 长度为 2 ,只包含字符 'o' 。输入:s = "example"
输出:1
解释:子字符串无重复。
解答方案
public class One {public static int subset(String s) {int longs= 1, temp = 1;for (int i = 1; i < s.length(); ++i) {if (s.charAt(i) == s.charAt(i - 1)) {++temp;} else {temp = 1;}//比较换值if(longs<temp ) {longs=temp ;}}return longs;}public static void main(String[] args) {int num=subset("book");System.out.println(num);}
}
提升思考 怎么将字符 一起输出
public class One {//注意这时返回类型应改为String型public static String subset(String s) {int longs= 1, temp = 1;char longsChar = 0,tempChar=0;for (int i = 1; i < s.length(); ++i) {if (s.charAt(i) == s.charAt(i - 1)) {++temp;tempChar=s.charAt(i-1);} else {temp = 1;}//比较换值if(longs<temp ) {longs=temp ;longsChar=tempChar;}}return "最长子集为"+longsChar+"为"+longs;}public static void main(String[] args) {// TODO Auto-generated method stubString c=subset("book");System.out.println(c);}
}
优化思考
longs= Math.max(longs, temp );相当于 if(longs<temp ) {longs=temp ;}
求一段字符串内最长的非空子字符串的长度(实例)相关推荐
- 输入一个字符串,内有数字和非数字字符,例如:A123x456 17960? ,302tab5876,将其中连续的数字作为一个整数,依次存放到一数组a中。例如,123放在a[0],456放在a1[1].
输入一个字符串,内有数字和非数字字符,例如:A123x456 17960? ,302tab5876,将其中连续的数字作为一个整数,依次存放到一数组a中.例如,123放在a[0],456放在a1[1]- ...
- 找出两个字符串中最长的相同子字符串
//找出两个字符串中最长的相同子字符串public class Stringdemo {public static void main(String[] args) {String str1 = ne ...
- js中获取只包含一种字符的最长非空子字符串的长度
/*** @param {string} s* @return {number}*/ // 最长非空子字符串 var maxPower = function(s) {// maxLen记录最大连续相同 ...
- 题8.16:输入一个字符串, 内有数字和非数字字符, 例如:A123x456 17960 ? , 302tab5876,将其中连续的数字作为一个整数, 依次存放到一数组a中。例如, 123 放在a[0
题目 本题是谭浩强<C程序设计课后习题>题8.16. 题目: 16. 输入一个字符串, 内有数字和非数字字符, 例如:A123x456 17960 ? , 302tab5876,将其中连续 ...
- vue字符串替换,vue将字符串内指定字符替换,vue字符串替换函数.replace如何使用
vue字符串替换,vue将字符串内指定字符替换,vue字符串替换函数.replace如何使用 需求:将原字符串内的2022替换成2023 源码 //原字符串 const ystring=2022-02 ...
- JavaScript:实现按字典顺序查找给定字符串的所有不同的非空子序列算法(附完整源码)
JavaScript:实现按字典顺序查找给定字符串的所有不同的非空子序列算法 /** Problem Statement: Find all distinct, non-empty subsequen ...
- Java字符串中最长回文子字符串
Longest palindrome substring in a string is a very common java interview question. To find out the l ...
- 线段树区间合并--询问某段区间内最长连续上升子序列即最长上升子串
链接:https://www.nowcoder.com/acm/contest/158/B 来源:牛客网 最长区间 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他 ...
- c语言题目输出最长字符串(最长单词),字符串长度
题目描述:输入一段字符(由空格.字母和数字几种组成,保证开头不为空格),里面有若干个字符串,求这些字符串的长度和,并输出最长字符串内容,如果有多个输出最先出现的那个字符串.以stop作为最后输入的字符 ...
最新文章
- 深度学习时间序列预测:LSTM算法构建时间序列单变量模型预测空气质量(PM2.5)+代码实战
- python循环生成二维数组_嵌套循环二维数组的计算与构造 - python
- 嵌入式中的中断服务程序
- 制作vb dll的总结
- input 限制输入
- powerbi输入数据_如何用Power BI对数据建模?
- 仓位管理 – 2.实战篇
- PriorityQueue 优先队列
- mysql后台数据库学习报告
- ## 全国各地“十四五”能源发展规划,这里都有了!
- 下载喜马拉雅FM的音频
- wegame 取消直播提醒
- Spring-Boot Liveness 和 Readness 接口使用
- 三十五、jQuery(JavaScript 库)
- TNF抑制剂在10例新近起病的难治性反应性关节炎患者中的安全性与疗效
- FPGA(三)触发器与锁存器
- KesionCMS V9.03 Final SQL注射
- malloc函数,大大的详解
- spi推5050 2811/2812 灯珠
- 一:项目需求分析;开发环境介绍;
热门文章
- X站全称是什么_B站课程排行榜,当代大学生最爱学什么?
- mysql lbs_LBS类数据服务对比分析 (一)
- 无网卡驱动,电脑可以用Usb线联网
- deepin系统中.txt文件图标显示内容问题_深度操作系统 deepin V20(UOS)的10大优化操作
- 三维实景下的南极科考站是什么样子?
- 怎样查看ie浏览器的版本号
- OpenCV入门教程之开发环境搭建(Android、C/C++、Python)
- excel 使用技巧小总结
- eclipse 显示中文或者英文
- 联盟商家入驻三级分销商城系统开发app