`
zy3381
  • 浏览: 157631 次
  • 性别: Icon_minigender_1
  • 来自: 昆明
社区版块
存档分类
最新评论

零幺串

 
阅读更多

我们称用1和0组成的串为“零幺串”,称只用1组成的串为“幺串”,称只用0组成的串为“零串”。试写一个函数(过程),使得它对任给零幺串S,将返回一个值N1和值N0,其中N1表示S中最长幺串的长度,N0表示S中最长零串的长度。例如,假设S是下面表示的零幺串,则在N1中返回4,在N0中返回3 S=00010111001110001111


基本思路是设置两个标志位来交替统计0和1的最长子串长度


#include<stdio.h>
void main()
{
    char str[100] = "00010111001110001111";
    int i=0;
    int maxZero=0, maxOne=0;
    int flagZero=0, flagOne=0;
//    scanf("%s", str);

    while(str[i] != '\0')
    {
        if(str[i] == '0')
        {
            flagOne = 0;
            if(flagZero == 1)
            {
                maxZero++;
            }
            else
            {
                flagZero = 1;
                maxZero = 1;
            }
        }
        if(str[i] == '1')
        {
            flagZero = 0;
            if(flagOne == 1)
            {
                maxOne++;
            }
            else
            {
                maxOne = 1;
                flagOne = 1;
            }
        }
        i++;
    }

    printf("N0:%d N1:%d", maxZero, maxOne);
}

分享到:
评论

相关推荐

    matlib 基本知识

    - 幺矩阵:`ones(行数, 列数)`。 - 通过冒号表达式创建向量:`起始值:步长:终止值`。 - 通过`linspace`创建向量:`linspace(起始值, 终止值, 总元素数)`。 2. **矩阵的基本操作**: - 提取矩阵元素:`矩阵(行...

    matlab课后习题答案1到6章.pdf

    (5) 使用`find`和条件语句,`t(find(t==0))=eps`可以将向量t中所有0替换为机器零(MATLAB中的最小可表示非零数)。 (6) `reshape(x,3,4)`将长度为12的向量x转换为3行4列的矩阵。 (7) `abs('123')`或`double('123'...

    20春川大《电机学(1)1348》在线作业2(答案).docx

    12. **单相变压器的短路实验**:在高压侧和低压侧作短路实验,测得的短路阻抗标幺值分别为0.06和0.03。 13. **同步发电机稳定短路电流**:稳定短路电流不大的原因主要是同步电抗较大,导致电流受到限制。 14. **...

    科学计算与MATLAB 1.5.docx

    - `eval` 函数用于执行字符串中的 MATLAB 代码,`eval('sqrt(4)+2')` 的值是 `4`。 - `sub2ind` 函数用于从子索引转换为线性索引,`D=sub2ind(size(A),[1,1],[2,3])` 的值取决于矩阵 `A` 的大小。 - 在建立矩阵时,...

    科学计算与matlab1.5.docx

    5. **eval 函数**:`eval` 函数可以将字符串作为MATLAB代码执行,例如 `eval('sqrt(4)+2')` 的结果是 `sqrt(4)`(即2)加2,所以输出是4。 6. **矩阵操作**:在MATLAB中,使用分号`;`创建新行,逗号`,`创建新列。...

    电力系统分析自考试题.doc

    19. **同步机转子运动方程**:(PT-PE)的单位是标幺值,其中PT和PE分别代表电磁功率和机械功率。 20. **冲击电流**:短路电流的最大瞬时值称为冲击电流。 21. **导纳基准值**:导纳基准值YB可以用UB的平方除以SB来...

    软件设计师冲刺笔记

    - **KMP算法**:Knuth-Morris-Pratt算法是一种高效的字符串匹配算法,主要用于在一串文本中查找特定的模式字符串。 - 算法步骤包括构建一个部分匹配表和进行字符串匹配两部分。 - 部分匹配表记录模式字符串的部分...

    长沙理工电力系统暂态试卷

    - **知识点:**正序增广网络中,短路点串入的附加阻抗在不同类型的金属性短路故障下的表达式有所不同,这些表达式是基于电力系统中各元件的正序参数来推导的。 2. **提高静态稳定性的根本措施及具体方法** - **...

    c语言编写单片机技巧

    而汇编语言,一条指令就对应一个机器码,每一步执行什幺动作都很清楚,并且程序大小和堆栈调用情况都容易控制,调试起来也比较方便。所以在单片机开发中,我们还是建议采用汇编语言比较好。 如果对单片机C语言有...

    疯狂五笔输入法

    io出串 ia承丞 ib乘=乘i+北b ic垂=垂i+艹c id尺=尺i+ヽd ih厂=厂i+一h ik虫=虫i+口k ik臣=臣i+匚k il产=产i+立l ip彳=彳i+丿p iq车=车i+七q ir齿=齿i+人r ir春=春i+日r ir春字头/奏irth it丑=丑i+土t it赤=赤i+土t...

Global site tag (gtag.js) - Google Analytics