#java# #数据结构#

假设以I和O分别表示进栈和出栈操作，栈的初态和终栈均为空，进栈和出栈的操
作序列ctr可表示为仅由I和Q组成的字符串设计一个算法判定str是否合法。
求帮解答一下,谢谢

用循环遍历字符串的每一个字符，检查是否为i或者q，如果不是就立刻中断函数，返回false
（不能回答代码，必须回答思路优先）