java 字符串第一个字符_Java面试官：输出一个字符串的连续子字符串？一、什么是最长连续子序列？？二、解题思路

109 阅读 0 评论 72 点赞

最近，Python 小星参加“菜鸟裹裹”的 Java 技术三面，其中有一个环节是钉钉共享屏幕现场编程。

Java 编程题目：

下面 @Python大星介绍一种解法，抛砖引玉，如果你觉得这个方法有优化的空间或者有更好的解法，欢迎留言，大家一起探讨。

如果你一开始对题目有疑惑，请第一时间咨询面试官，顺便给自己争取一点时间。

一、什么是最长连续子序列？？

① 最长

这里需要做一个比较，类似于冒泡排序，找最大值

② 连续子序列

连续指按照 26 个英文字母顺序排列的子序列，注意，不一定从 a 开始连续，可以从 b 或者其他字母开始连续

1、定义子序列起始位置和终止位置变量

2、定义子序列长度变量，用于冒泡比较

3、定义子序列字符串，便于输出

4、比较连续使用 c - startChar == i - startIndex

5、如果不连续，则修改起始位置和终止位置

6、使用 for 循环遍历字符串

@Python大星 | 文

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。