给定字符串str1和str2,求str1中子串含有str2所有字符的最小子串长度
来源:互联网 发布:python读txt文件 编辑:程序博客网 时间:2024/05/17 07:56
/** * Created by lxw, liwei4939@126.com on 2017/11/1. * 给定字符串str1和str2,求str1中子串含有str2所有字符的最小子串长度 */public class minSubstring { public int minLength(String str1, String str2){ if(str1 == null || str2 ==null || str1.length() < str2.length()){ return 0; } char[] chas1 = str1.toCharArray(); char[] chas2 = str2.toCharArray(); int[] map = new int[256]; for (int i=0; i< chas2.length; i++){ map[chas2[i]]++; } int left= 0; int right = 0; int minLen =Integer.MAX_VALUE; int match =chas2.length; while (right != chas1.length){ map[chas1[right]]--; if(map[chas1[right]] >= 0){ match--; } if(match == 0){ while (map[chas1[left]] < 0){ map[chas1[left++]]++; } minLen = Math.min(minLen, right - left + 1); match++; map[chas1[left++]]++; } right++; } return minLen == Integer.MAX_VALUE ? 0 :minLen; } public static void main(String[] args){ minSubstring tmp = new minSubstring(); String str1 = "abcde"; String str2 = "ac"; System.out.println(tmp.minLength(str1, str2)); String str3 = "12345"; String str4 = "344"; System.out.println(tmp.minLength(str3, str4)); }}
阅读全文
0 0
- 给定字符串str1和str2,求str1中子串含有str2所有字符的最小子串长度
- 给定两个字符串str1和str2,查找str2在str1中出现的位置
- 统计字符串str1包含子串str2的个数
- str1==str2和str1.equals(str2)的问题
- strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。
- 问题描述:求两个字符串str1、str2的最长公共子序列。
- 比较两个字符串str1和str2的大小
- 写一函数,实现删除字符串str1中含有的字符串str2.
- C语言小函数——删除字符串str1中含有的字符串str2
- 字符串str1、str2,测试str2中字符是否都包含在str1中。例如:str1="abcdef",str2="aaaaccc",则返回true
- 将字符串str2的前n个字符复制到字符数组str1中
- 从键盘输入两个字符串str1和str2,,,要求如下
- 将字符串str1复制为字符串str2
- 复制字符str1,保存到str2中
- memcpy(str2,str1,i);
- 复制str1到str2
- strcpy(str1,str2);
- locate(str1,str2)函数
- 简单比较init-method,afterPropertiesSet和BeanPostProcessor
- 一个很好的开源图像处理软件--imageJ (2
- 解析JSON数据
- Tensorflow[基础篇]——LSTM的理解与实现
- Gin开发03
- 给定字符串str1和str2,求str1中子串含有str2所有字符的最小子串长度
- MySQL基础(三)
- Linux学习笔记(1) -- 初识Linux
- python初学笔记1
- 大数相乘(高精度)
- Error:Jack is required to support java 8 language features.
- React Native Text组件之点击和长按事件
- 自定义View系列教程(从基础绘制讲起哦~~~~~~~)
- 2017 .11.1笔记