加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

java 获取字符串中最小子串

(2017-05-12 17:13:10)
标签:

最小子串

分类: java


public static void main(String[] args) {

// 字符串
String str = "abwoiefcwetewracgdbweryoaceb";

// 字符集合
Set map = new HashSet<>();
map.add("a");
map.add("b");
map.add("c");

// 子串开始、结束下标
int start=0,end=0;
// 最小子串开始、结束下标
int minStart=0,minEnd=0;
// 最小子串长度
int minCount=Integer.MAX_VALUE;
// 当前轮中包含字符个数
int count = 0;

for(int i=0;i;i++){

// 串中包含字符集中字符时count++
if(map.contains(String.valueOf(str.charAt(i)))){
count++;
}

// 记录开始下标
if(count==1){
start=i;
}

// 找到子串时
if(count==map.size()){
end=i;
count=0;

// 计算最短子串长度,记录最小子串开始结束下标
int curC= end-start+1;
if(curC
minStart = start;
minEnd = end;
}
}

}

// 输出最小子串
System.out.println("args = [" + str + "]");
System.out.println("args = [" + str.substring(minStart,minEnd+1) + "]");

}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有