刷题笔记：牛客字符串专项练习5

题目：
设栈的初始状态为空，当字符序列a3_作为栈的输入时，输出长度为3的且可以用作C语言标识符的字符串序列有（）个。

A.4
B.6
C.3
D.5

答案：C
知识点：栈和标识符

解析：
栈的顺序是先进后出
对于字符序列为a3_，有以下5种情况：
1)a入栈，再出栈，然后3入栈，再出栈，_入栈，再出栈，输出0序列是a3_。
2)a入栈，再出栈，然后3和_入栈，再出栈，此时_先出栈，3后出，输出序列是a_3。
3)a和3入栈，再出栈，此时3先出栈，a后出，_入栈，再出栈，输出序列是3a_。
4)a和3入栈，3出栈，_入栈，再出栈，此时_先出栈，a后出，输出序列是3_a。
5)a、3和_依次入栈，再出栈，输出序列是_3a。

C语言的标识符不能以数字开头，去掉3开头的情况，有3个序列满足条件：a3_、a_3和_3a。