题目分析
> 模拟
操作要求:
* ADD 表示添加一个指纹,后面跟上指纹编码,如果指纹已经在库中,则输出 already exists, 否则视为添加成功输出 success。
* DEL 表示删除一个指纹,后面跟上要删除的指纹编码,如果指纹不在库中则输出 non-existent,否则视为删除成功输出 success。
* VIEW 查看当前所有的指纹编码,按照添加顺序换行显示,并在开头加上序号,从 111 开始。如果库中没有任何的指纹则输出 empty。
* UNLOCK 表示尝试解锁,后面跟上识别到的指纹编码,如果解锁成功输出YES,失败输出 NO。
所有的指纹编码都是字符串,建一个字符串数组 aaa。
可以再建一个标记数组 removedremovedremoved,用于标记 aaa 的某个元素是否被删除了,如果 removtedi=1removted_{i} = 1removtedi =1,则说明 aia_iai 被删除了。
AC代码
复杂度分析
O()O()O()。