做网站 会计分录,建筑钢模板,网页制作创建站点内容,网站建设的技术标准【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !! 题目描述 给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度, 字符串本身是其最长的子串,子串要求: 1、 只包含1个字母(a~z, A~Z),其余必须是数字; 2、 字母可以…【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里!! 题目描述 给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度, 字符串本身是其最长的子串,子串要求: 1、 只包含1个字母(a~z, A~Z),其余必须是数字; 2、 字母可以在子串中的任意位置; 如果找不到满足要求的子串,如全是字母或全是数字,则返回-1。 输入描述 字符串(只包含字母和数字) 输出描述 子串的长度 用例1 输入 abC124ACb 输出 4 说明 满足条件的最长子串是C124或者124A,长度都是4 用例2 输入 a5 输出 2 解题思路 1.用滑动窗口法,设置左右指针,右指针一直往右移动,满足只要一个字母要求时