首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
eli和字符串
[编程题]eli和字符串
热度指数:251
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
eli拿到了一个仅由小写字母组成的字符串。
她想截取一段连续子串,这个子串包含至少
个相同的
某个字母
。
她想知道,子串的长度最小值是多少?
注:所谓连续子串,指字符串删除头部和尾部的部分字符(也可以不删除)剩下的字符串。例如:对于字符串
而言,
、
都是其子串。而
、
则不是它的子串。
如果无论怎么取都无法满足条件,输出
。
否则输出一个正整数,为满足条件的子串长度最小值。
示例1
输入
"abeba",2
输出
3
说明
选择
子串,长度为3,其中包含相同的两个'b'
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(6)
分享
纠错
提交结果有问题?
1个回答
1篇题解
开通博客
fank92
发表于 2022-06-16 00:30:21
import java.util.*; /** * 快慢指针,left指针指向左边当前字符的index,right指针指向右边当前字符的index, * right逐渐右移,并且统计left到right之间当前字符的个数, * 当left到right中有k个当前字符时,子串长度l1 = right
展开全文
问题信息
动态规划
字符串
难度:
1条回答
6收藏
1777浏览
热门推荐
通过挑战的用户
查看代码
牛客74836...
2022-09-09 21:17:45
Zhou2010
2022-08-29 08:29:47
半个西瓜半个夏
2022-08-23 21:43:22
虎牙官方内推
2022-08-22 21:40:08
程旭11111111
2022-08-06 14:29:45
相关试题
设某二叉树的先序遍历序列为abdg...
树
评论
(1)
游戏内数据分析涉猎的少,如何证明自...
评论
(1)
之前的经历中单品数据分析的经验丰富...
评论
(1)
什么样的人适合做数据分析
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ public int eliStr (String str, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ int eliStr(string str, int k) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param str string字符串 # @param k int整型 # @return int整型 # class Solution: def eliStr(self , str , k ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ public int eliStr (string str, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ function eliStr( str , k ) { // write code here } module.exports = { eliStr : eliStr };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param str string字符串 # @param k int整型 # @return int整型 # class Solution: def eliStr(self , str: str, k: int) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ func eliStr( str string , k int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ int eliStr(char* str, int k ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param str string字符串 # @param k int整型 # @return int整型 # class Solution def eliStr(str, k) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ def eliStr(str: String,k: Int): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ fun eliStr(str: String,k: Int): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ public int eliStr (String str, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ export function eliStr(str: string, k: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ func eliStr ( _ str: String, _ k: Int) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param k int整型 * @return int整型 */ pub fn eliStr(&self, str: String, k: i32) -> i32 { // write code here } }
"abeba",2
3