检查二进制字符串在C ++中是否在0与1之间
在这里，我们将看到一个有趣的问题。我们必须检查一个字符串是否在1s之间有0。如果不是，则该字符串是有效的，否则无效。假设有三个字符串-
10001111010
00001111100
01111101111
在这三个字符串中，只有B有效，因为1s的流中没有0
为了解决这个问题，我们将找到字符串中第一个1的索引，并找到最后一个1的索引。然后我们将检查这两个索引中是否有0，如果是，则返回false，否则返回false。正确（有效）
示例
#include <iostream>
using namespace std;
bool hasZeroInOnes(string str) {
int first, last;
for(first = 0; first < str.length(); first++){
if(str[first] == '1')
break;
}
for(last = str.length() - 1; last >= 0; last--){
if(str[last] == '1')
break;
}
for(int i = first+1; i < last; i++){
if(str[i] == '0')
return false;
}
return true;
}
int main() {
string str = "00001111100";
if(hasZeroInOnes(str)){
cout << str << " is a valid string";
} else {
cout << str << " is NOT a valid string";
}
}输出结果
00001111100 is a valid string
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短