leetcode-696 计数二进制子串 java语言

最新推荐文章于 2021-07-21 00:19:02 发布

change113

最新推荐文章于 2021-07-21 00:19:02 发布

阅读量283

点赞数 2

分类专栏： Letcode专项文章标签： java 后端

本文链接：https://blog.csdn.net/weixin_43833918/article/details/107918703

版权

Letcode专项专栏收录该内容

2 篇文章 0 订阅

订阅专栏

letcode 1 【随记letcode编程史】

================================================

计数二进制子串（696）

问题：给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。
重复出现的子串要计算它们出现的次数。

================================================
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-binary-substrings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

================================================
主体思想：首先，求出字符串所有的子串；然后根据题目中的限制条件对所有子串逐一判断，对符合要求的子串进行累加。最后输出符合要求的子串次数count。
对子串的判断条件是：首先分别统计0和1的个数。然后当两者个数相同时，再进一步根据“1”和“0”的位置进行判断，符合条件变累加。

import java.util.Scanner;

/**
 * 696、给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量， 并且这些子字符串中的所有0和所有1都是组合在一起的。
 * 重复出现的子串要计算它们出现的次数。
 * 
 * @author KQY
 *
 */
public class Main0810 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		int count = 0;//对符合要求的子串记录
		for (int i = 0; i < s.length(); i++) {
			for (int j = i + 1; j <= s.length(); j++) {
				String str = s.substring(i, j);
				int count0 = 0, count1 = 0;
				for (int m = 0; m < str.length(); m++) {
					char ch = str.charAt(m);
					if (ch == '0') {
						count0++;
					}
					if (ch == '1') {
						count1++;
					}
				}
				if (count0 == count1) {
					int a = str.indexOf("0");
					int b = str.indexOf("1");
					int temp = str.length() / 2;
					if (str.length() <= 2) {
						count++;
					}
					if (str.length() > 2) {
						if (a < temp && temp <= b || b < temp && temp <= a) {
							count++;
						}
					}
				}
			}
		}
		System.out.println(count);
	}
}