假设S, T都是用单链表表示的字符串,请设计一个算法,找出S中第一个不在T中出现的字符。
来源:百度知道 编辑:UC知道 时间:2024/05/24 13:28:18
假设S, T都是用单链表表示的字符串,请设计一个算法,找出S中第一个不在T中出现的字符。
bool型数组existed[126]
1、从头到尾扫描T链,若字符c在T中出现,则existed[c]=true;否则existed[c]=false;
2、从S开头开始逐个扫描字符c',直到第一个existed[c']=false;说明这个c'是第一个不在T中出现的字符
3、输出c'.
算法复杂度O(m+n)