2024王道408数据结构 P67 T3

2024王道408数据结构 P67 T3

思考过程

1. 这题比较简单他要我们判断经过一系列入栈出栈操作后这个栈是否为空，为空的话就是合法序列。
2. 我们直接定义一个I的计数器一个O的计数器，数组中出现一个I就让I的计数器+1，出现一个O就让O的计数器+1，if (s[i]=='I') I++;else O++;最后判断I的数量等不等于O的数量就可以了，如果等于就说明栈合法，返回true，否则返回false。

代码如下

//
// Created by 黎圣  on 2023/7/29.
//
#include "iostream"
bool isOK(char a[], int n)
{
    int i = 0;
    int o = 0;
    for (int j = 0; j < n; j++)
    {
        if (a[j] == 'I') i++;
        else o++;
        if (o > i) return false;
    }
    if (o == i) return true;
    return false;
}
int main()
{
    char a[8] = {'I','I','I','O','O','I','O','O'};
    int n = 8;
    if (isOK(a, n) == true) printf("true");
    else
        printf("false");
    return 0;
}