🍁 作者:知识浅谈,CSDN博客专家,阿里云签约博主,InfoQ签约博主,华为云云享专家 📌 擅长领域:全栈工程师、爬虫、ACM算法 💒 公众号:知识浅谈
检查二进制字符串字段总结 正菜来了⛳⛳⛳
给你一个二进制字符串 s ,该字符串 不含前导零 。
如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ,返回 true 。否则,返回 false 。
如果 s 中 由连续若干个 ‘1’ 组成的字段 数量不超过 1,返回 true 。否则,返回 false 。
示例 1: 输入:s = “1001” 输出:false 解释:由连续若干个 ‘1’ 组成的字段数量为 2,返回 false 示例 2: 输入:s = “110” 输出:true
提示: 1 <= s.length <= 100 s[i] 为 ‘0’ 或 ‘1’ s[0] 为 ‘1’
就是求连续1组成的字符段的个数,如果大于1就是false,小于等于1就是true。
class Solution {
public boolean checkOnesSegment(String s) {
int len = s.length();
char[] chs = s.toCharArray();
int index = -1;
int seg1 = 0;
for(int i=0;i<len;i++){
if(chs[i]=='1'){
if(seg1==1) return false;
// if(index+1!=i) return false;
}else{
if(i-1>=0&&chs[i-1]=='1') seg1++;
index = i;
}
}
return true;
}
}
没啥总结的,唯一的解释就是题意简直就是脱裤子放屁,多此一举,