首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

求字符串内不包含重复字符的最长子串

今天我遇到一个问题,题目描述如下:         一个字符串,求这个字符串中不包含重复字符的最长子串的长度,如abba返回2,aaaaabc返回3,bbbbbbb返回1,等等上面是测试用例。...那么我解决这个问题的思路有两种: 第一种是,设一个头指针和一个尾指针,头指针指向,不包含重复字符子串的第一个字符,尾指针指向不包含重复子串的最后一个字符,用一个hashset保存已经出现过的字符,例如abba...,如果尾指针指向的字符,在集合中没有出现,那么将这个字符放入结合,然后尾指针向后移动,这是尾指针会移动到第二个b的位置,如果集合中已经包含了这个字符,那么用尾指针的索引减去头指针的索引,会求出一个子串的长度...,如果该长度大于当前的最大长度,那么就令当前最大长度等于目前的长度,然后清空集合,头指针向后移动一个字符,尾指针再指向头指针,然后重复上面的过程,这样既可求出最大长度。...第二种思路比较巧妙,思路是这样的这次要以一个hashmap作为辅助,map的key存储的是字符,value存储的是该字符当前的位置,首先设置一个头指针,指向字符串开头,那么从开始遍历字符串,如果map当中不包含这个字符

1.1K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    ASP.NET WebApi服务接口如何防止重复请求实现HTTP幂等性

    这些情况都会导致表单重复提交,造成数据重复,增加服务器负载,严重甚至会造成服务器宕机。因此有效防止表单重复提交有一定的必要性。...(发起者指的是客户端应用程序端) 1.2、本次分享课程包含知识点如下: 1)、对ASP.NET WebApi 有一定的了解和学习。  ...3)、.NET开源轻量级HTTP网络请求框架RestSharp在ASP.NET WebApi中的基本运用。 4)、ASP.NET WebApi服务如何实现我们的接口HTTP幂等性操作。...ASP.NET WebApi服务接口如何防止重复请求,保证HTTP幂等性操作。  ...本次分享课程阿笨给大家带来的是《ASP.NET WebApi服务接口如何防止重复请求》,如果您对本次分享课程感兴趣的话,那么请跟着一起学习吧!

    2.3K30

    文件包含漏洞与文件包含Bypass漏洞基础

    作者;小仙人 介绍;安全武器库运营团队成员 作者:小仙人 1 0x01 什么是文件包含漏洞 服务器通过PHP的特性(函数)去包含任意文件时,由于要包含的这个文件来源过滤不严,从而可以去包含一个恶意文件...几乎所有脚本语言都会提供文件包含的功能,只是在JSP、ASPASP.NET程序中却非常少见,甚至没有,这就是语言设计中的弊端。...4 0x04 文件包含漏洞的类型 本地文件包含漏洞(LFI) 网站服务器本身存在恶意文件,然后利用本地文件包含使用。...5 0x05 常见的文件包含函数(白盒测试的时候需要用到) PHP:Include()、Require()、Include_once()、Require_once() ASP:include file(...只要不断重复./ 。 3 0x03 点号截断 前提条件: PHP<5.2.8,只适用于Windows操作系统 利用姿势: ?

    3.2K30

    文件包含漏洞

    文件包含漏洞 文件中包含了php脚本,里面含有漏洞,就叫文件包含漏洞 概念 php文件包含漏洞产生原因是在通过PHP的函数引入文件时,由于传入的文件名没有经过合理的校验,从而操作了意想之外的文件,就可能导致意外的文件泄露甚至恶意的代码注入...,最常见的就是本地文件包含漏洞 开发人员一般会把重复使用的函数写到单个文件中,需要使用某个函数时直接调用此文件,而无需再次编写,这种文件调用的过程一般被称为文件包含。...在PHP web application中文件包含漏洞居多,jsp,asp等程序中很少,这就是语言设计的弊端 类型 本地文件包含漏洞:网站服务器本身存在恶意文件,然后利用本地文件包含使用 远程文件包含漏洞...:ava.io,file(),java.io,filereader() asp:include file;virtual 主流文件包含php一些函数的含义 include():执行到include()才会包含文件...设置成功后记得要保存并且重新启动一下 好了现在可以开始演示远程包含了,其实和文件包含相差无几,只是把包含的换成外网链接一下就好了 文件包含原理也就是这么个样子,虽然操作简单,但其实是一个很危险的一个漏洞

    13110

    【文件包含】文件包含漏洞知识总结v1.0

    文件包含概述 和SQL注入等攻击方式一样,文件包含漏洞也是一种“注入型漏洞”,其本质就是输入一段用户能够控制的脚本或者代码,并让服务器端执行。 什么叫包含呢?...以PHP为例,我们常常把可重复使用的函数写入到单个文件中,在使用该函数时,直接调用此文件,而无需再次编写函数,这一过程就叫做包含。...有时候由于网站功能需求,会让前端用户选择要包含的文件,而开发人员又没有对要包含的文件进行安全考虑,就导致攻击者可以通过修改文件的位置来让后台执行任意文件,从而导致文件包含漏洞。...include(),找不到被包含的文件时只会产生警告,脚本将继续运行。 include_once()与include()类似,唯一区别是如果该文件中的代码已经被包含,则不会再次包含。...利用这个特性,我们可以读取一些包含敏感信息的文件。 Part.2 本地文件包含 本地文件包含漏洞 能够打开并包含本地文件的漏洞,我们称为本地文件包含漏洞(LFI)。 测试网页包含如下代码: ?

    2K20

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券