2. 自考
  3. 分别在顺序串上和链串上实现判等运算StrEqual(S，T)

分别在顺序串上和链串上实现判等运算StrEqual(S，T)

admin2014-12-25  26
问题 分别在顺序串上和链串上实现判等运算StrEqual(S，T)
选项
答案 (1)int equall(string S，t) ／*串s，t为顺序存储结构*／ { if{s．curlen!=t．curlen) ／*判断串s，T长是否相等*／ return(0)； ／*两串不相同*／ else { i=1; while((i<=S．curlen)&&(S．ch[i]=t．ch[i])) i++； ／*跳过前面相同元素*／ return(i>S．curlen); ／*若i>s．curlen表示两串相同，返回1，否则返回0*／ } } (2)int equal2(strlist S，t) ／*串S，t为链式存储结构*／ { p1=s;p2=t； while((p1!=NULL)&&(p2!=NULL)&&(plt-->ch==p2t-->ch)) { p1=pl一>next； p2=p2一>next； } ／*p1，p2元素值相等，p1，p2后移*／ return((p1=NULL)＆＆(p2==NULL)) ／*若p1，p2同时为空指针时表示两串相同，返回真值，否则返回假值*／ }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rZVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)