C ++面试100个问题.ppt

100条经典C++语言笔试题目 int List :: Max ( ListNode *f ) { //递归算法 : 求链表中的最大值 if ( f -link == NULL ) return f -data; //递归结束条件 int temp = Max ( f -link ); //在当前结点的后继链表中求最大值 if ( f -data temp ) return f -data; //如果当前结点的值还要大, 返回当前检点值 else return temp; //否则返回后继链表中的最大值 } int List :: Num ( ListNode *f ) { //递归算法 : 求链表中结点个数 if ( f == NULL ) return 0; //空表, 返回0 return 1+ Num ( f -link ); //否则, 返回后继链表结点个数加1 } float List :: Avg ( ListNode *f , int n ) { //递归算法 : 求链表中所有元素的平均值 if ( f -link == NULL ) //链表中只有一个结点, 递归结束条件 { n = 1; return ( float ) (f -data ); } else { float Sum = Avg ( f -link, n ) * n; n++; return ( f -data + Sum ) / n; } } 100条经典C++语言笔试题目 #include RecurveList.h //定义在主文件中 int main ( int argc, char* argv[ ] ) { List test; int finished; cout “输入建表结束标志数据 ：”; cin finished; //输入建表结束标志数据 test.NewList ( finished ); //建立链表 test.PrintList ( ); //打印链表 cout \nThe Max is : test.GetMax ( ); cout \nThe Num is : test.GetNum ( ); cout \nThe Ave is : test.GetAve () \n; printf ( Hello World!\n ); return 0; } 100条经典C++语言笔试题目 98、字符串的替换操作replace (String s, String t, String v)是指： 若t是s的子串，则用串v替换串t在串s中的所有出现；若t不是s的子串，则串s不变。例如，若串s为“aabbabcbaabaaacbab”，串t为“bab”，串v为“abdc”，则执行replace操作后，串s中的结果为“aababdccbaabaaacabdc”。试利用字符串的基本运算实现这个替换操作。 100条经典C++语言笔试题目 【参考答案】 String String :: Replace ( String t, String v) { if ( ( int id = Find ( t ) ) == -1 ) //没有找到，当前字符串不改，返回 { cout “The (replace) operation failed.” endl; return *this; } String temp( ch );//用当前串建立一个空的临时字符串 ch[0] = \0; curLen = 0; //当前串作为结果串，初始为空 int j, k = 0, l; //存放结果串的指针 while ( id != -1 ) { for ( j = 0; j id; j++) ch[k++] = temp.ch[j]; curLen += id + v.curLen; //修改结果串连接后的长度 if ( curLen = maxLen ) l = v.curLen; //确定替换串v传送字符数l else { l = curLen - maxLen; curLen = maxLen; } for ( j = 0; j l; j++ ) ch[k++] = v.ch[j]; //连接替换串v到结果串ch后面 if ( curLen == maxLen ) break; //字符串超出范围 fo