数据结构考研分类复习真题 第四章 答案[20]

[题目分析]两个串的相等其定义为两个串的值相等即串长相等且对应字符相等是两个串相等的充分必要条件因此首先比较串长在串长相等的前提下再比较对应字符是否相等

int equal(strtp sstrtp t)//本算法判断字符串s和字符串t是否相等如相等返回否则返回

{if (scurlen!=tcurlen) return ();

for (i=; i<scurlen;i++)//在类C中一维数组下标从零开始

if (sch[i]!= tch[i])return ();

return (); //两串相等

}//算法结束

［问题分析］由于字母共个加上数字符号个共个所以设一长的整型数组前个分量存放数字字符出现的次数余下存放字母出现的次数从字符串中读出数字字符时字符的ASCII代码值减去数字字符 的ASCII代码值得出其数值()字母的ASCII代码值减去字符A的ASCII代码值加上存入其数组的对应下标分量中遇其它符号不作处理直至输入字符串结束

void Count（）//统计输入字符串中数字字符和字母字符的个数

｛int inum[];

char ch;

for（i＝;i<;i++）num[i]＝０;// 初始化

while（（ch＝getchar（））!=#） //#表示输入字符串结束

if（<=ch<=）｛i=ch－;num[i]++;｝// 数字字符

elseif（A<=ch<=Z）｛i=ch+;num[i]++;｝// 字母字符

for（i=;i<;i++） // 输出数字字符的个数

printf（数字％d的个数＝％d\ninum[i]）;

for（i＝;i<;i++）// 求出字母字符的个数

printf（字母字符％c的个数＝％d\ni＋num[i]）;

｝// 算法结束

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []