Java实现-最小子串覆盖
来源:互联网 发布:蚁群算法的实现 编辑:程序博客网 时间:2024/06/16 20:40
给定一个字符串source和一个目标字符串target,在字符串source中找到包括所有目标字符串字母的子串。
注意事项
如果在source中没有这样的子串,返回"",如果有多个这样的子串,返回起始位置最小的子串。
说明
在答案的子串中的字母在目标字符串中是否需要具有相同的顺序?
——不需要。
样例
给出source = "ADOBECODEBANC",target = "ABC" 满足要求的解 "BANC"
public class Solution { /** * @param source: A string * @param target: A string * @return: A string denote the minimum window * Return "" if there is no such a string */ public String minWindow(String source, String target) { // write your code if(source.length()<target.length()){return "";}for(int i=target.length();i<=source.length();i++){for(int j=0;j+i<=source.length();j++){String s=source.substring(j, j+i);StringBuffer sb=new StringBuffer(s);int count=0;for(int k=0;k<target.length();k++){if(sb.indexOf(target.charAt(k)+"")!=-1){sb.deleteCharAt(sb.indexOf(target.charAt(k)+""));count++;}else{break;}}if(count==target.length()){return s;}}}return ""; }}
阅读全文
0 0
- Java实现-最小子串覆盖
- 最小覆盖子串
- 最小子串覆盖
- 最小覆盖子串
- 最小子串覆盖
- 最小子串覆盖
- 最小子串覆盖
- 最小子串覆盖
- 最小覆盖子串 KMP
- LintCode:最小子串覆盖
- 【t011】最小覆盖子串
- Lintcode 最小子串覆盖
- lintcode--最小子串覆盖
- KMP与最小覆盖子串
- KMP与最小覆盖子串
- 最小覆盖子串的长度
- KMP与最小覆盖子串
- [ZZ]最小覆盖子串算法
- 设计模式(一)-策略模式
- servlet向客户端返回JSON数据
- 制作nginx+php的docker镜像方法
- Java中抽象类和接口中有构造方法吗?
- CAReplicatorLayer的使用
- Java实现-最小子串覆盖
- CentOS7安装mysql
- 用大白话聊聊分布式系统
- 一个好的PS笔刷(笔触)下载论坛
- python 读取并显示图片的两种方法
- SVN clean up失败或是lock等问题解决方案
- Qt基本图形绘制
- java的thsi关键字用法
- linux下 段错误的定位