字符串的奇偶性

最新推荐文章于 2024-03-16 11:08:22 发布

原创

最新推荐文章于 2024-03-16 11:08:22 发布 · 1.9k 阅读

该博客主要介绍了一个编程问题，涉及比特字符串的奇偶性判断和转换。给定一个由0和1组成的字符串，根据最后的字母e或o（表示期望的奇偶性），需要修改字符串最后一个字符以确保其符合奇偶性要求。例如，101e应转换为1010，1e应转换为11等。解决方案是通过计算字符串中1的个数，并根据奇偶性要求调整末尾字符。代码实现包括对各种情况的判断，确保字符串满足输入的奇偶性需求。

题目描述
我们把只有0和1组成的字符串叫做比特字符串。如果比特字符串中1的个数为奇数，则称这个比特字符串是奇性的。如果比特字符串中1的个数为偶数，则称这个比特字符串是偶性的。
注意：
（1）0是偶数，所以不包含1的比特字符串是偶性的。
（2）0的个数不影响比特字符串的奇偶性。
输入

输入包含多组测试数据。每组数据由1~31个0、1组成，最后跟一个小写字母e或o，e表示此比特字符串应为偶性，o表示此比特字符串应为奇性。
当输入#时，表示输入结束。

输出

每组输入对应一个输出，你应该将最后的字母替换成0或1，使得此比特字符串符合输入时确定的奇偶性。

样例输入

101e
010010o
1e
000e
110100101o

样例输出

1010
0100101
11
0000
1101001010

思路：
计算出字符串中0和1的个数，然后按照样例写代码即可

注意：

输入的字符串最后一位是e/o,故字符串中字符0/1的个数最多为s.size() - 1
注意强制类型转换(int)s.size()
如果原字符串是偶性的且字符1的个数也为偶数，那么只能将末尾字符变为0(变为1会将1的个数由偶数变为奇数从而改变了奇偶) 101e -> 1010
若1的个数为奇数但字符串为偶性，则只能将最后一位字符变为’1’ 1e -> 11
若字符串中1的个数为偶数但字符串为奇性，则只能将最后一位字符变为’1’ 010010o -> 0100101
若字符串中1的个数为奇数且字符串为奇性，则只能将最后一位字符变为’0’ 110100101o -> 1101001010
不包含1的字符串(字符串全为0)是偶性的，此时只能将字符串最后一位变为’0’才不会改变奇偶性 000e -> 0000
还要注意一种情况：0000o -> 00001

AC代码：

#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>

using namespace std;

int main()

最低0.47元/天解锁文章