最长连续子字符串

[编程题]最长连续子字符串

热度指数：1712 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

输入一个字符串 s ，请返回该字符串的“只包含一种字符的最长非空子字符串”。

数据范围： $0 \le n \le 1000$
进阶：空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

示例1

输入

"ssssssssssssssshhhhopeeeeeeee"

输出

"sssssssssssssss"

示例2

输入

""

输出

""

算法知识视频讲解

用杰亿666

发表于 2022-05-03 15:55:38

由于题目中没有说明大小写问题，此时要考虑同一个字符的大小写问题。对于大小写的处理方法：将字符串的所有字符转换成小写的，在比较的时候比较的是转换后的小写字符串，但是在添加当前相等字符的时候添加的还是原来字符串中的字符。每一次遍历时计算同一个字符的持续长度和当前该字符的字符串，当该字符结束连续后将该字展开全文