简介
在本教程中，我们开发了一种查找最大长度奇奇偶校验子字符串的方法。子串中的奇校验意味着 1 在字符串中重复的次数是奇数。 C++ 中的奇偶校验定义了位集编号，并且在数字中为 1。奇偶校验有两种类型：偶校验和奇校验。
当二进制表示中“1”的总数为奇数时，称为奇奇偶校验字符串。在本教程中，我们使用 C++ 编程概念查找最大长度奇校验子字符串。
实施1
String = 101100
Output = 6
上例中，最大奇校验子串的长度为6，该子串可以为011100。该子串中1的总数为3个，为奇数。使其成为奇校验子串。
实施2
String = 1011010
Output = 6
在上面的例子中，给定字符串中最大长度的奇校验子串是6。可能的子串可以是011010，因为它总共包含3个“1”，使其成为奇校验子串。
算法
创建一个计数器变量 ct 以对输入字符串中的 1 进行计数。
如果 ct = 0，则无法形成奇校验子串，因为输入字符串仅包含 0。
如果输入字符串中1的总数为奇数，则子串的长度等于字符串的长度。
当ct变量的值为偶数时，则子串可以由两种可能组成。
找到最长的奇校验子串。
打印长度。
示例
我们使用 C++ 实现示例 2，并使用 string 类的 length() 函数来查找输入字符串和生成的子字符串的长度。
#include using namespace std; // user defined function for calculating the index value of stringint indexOfString(string st, char ch, int j){ for(; j = 0; j--) if(st[j] == ch) return j; return -1;} //user defined function to find the length of the longest odd parity substringint maxSubstring(string s, int l){ //variable for counting 1s int ct = 0; for (int j = 0; j < l; j++) if (s[j] == '1') ct++; //different counter variable conditions if (ct == 0) return 0; if (ct % 2 == 1) return l; int firstTime = indexOfString(s,'1',0); int secondTime = indexOfString(s,'1', firstTime + 1); int lastTime = lastIndexOfString(s,'1',s.length()-1); int secondLastTime = lastIndexOfString(s,'1', lastTime - 1); return max(lastTime, l - firstTime - 1);}// Controllerint main(){ string s = "1011010"; int l = s.length(); cout<<"The maximum length of the odd parity substring is:" <<(maxSubstring(s, l));}
输出
The maximum length of the odd parity substring is: 6
结论
在本教程中，我们开发了一种从给定输入字符串中查找最长奇奇偶校验子字符串的长度的方法。奇校验子串的长度是使用计数器变量并为其定义不同的 if 条件来计算的。
我们使用了 string 类的 length() 函数来帮助查找子字符串的长度和输入字符串的索引值。索引值生成子字符串。
以上就是找到最长的奇数奇偶校验子串的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444591.html
微信扫一扫 
支付宝扫一扫 
