为什么做网站要有自己的服务器,多种语言网站建设,wordpress将用户锁在前台,微网站的价格给定一个字符串 s#xff0c;计算具有相同数量0和1的非空(连续)子字符串的数量#xff0c;并且这些子字符串中的所有0和所有1都是组合在一起的。
重复出现的子串要计算它们出现的次数。
示例 1 :
输入: “00110011” 输出: 6 解释: 有6个子串具有相同数量的连续1和0#…给定一个字符串 s计算具有相同数量0和1的非空(连续)子字符串的数量并且这些子字符串中的所有0和所有1都是组合在一起的。
重复出现的子串要计算它们出现的次数。
示例 1 :
输入: “00110011” 输出: 6 解释: 有6个子串具有相同数量的连续1和0“0011”“01”“1100”“10”“0011” 和 “01”。
请注意一些重复出现的子串要计算它们出现的次数。
另外“00110011”不是有效的子串因为所有的0和1没有组合在一起。
代码
class Solution {public int countBinarySubstrings(String s) {int ns.length(),ans0;for(int i0;in;i){char cs.charAt(i);int need1,sa0;int ji1;for(;jn;j)//连续左部分{if(s.charAt(j)c){need;}else {break;}}if(jn) continue;cs.charAt(j);//右部分的开始字符ij-1;//下一次循环直接跳到左部分的末尾for(;jn;j){if(s.charAt(j)c){sa;ans;//小于左部分的连续数量时代表左边有字符串可以与当前的匹配if(saneed) break;}else {break;}}}return ans;}
}
