100条经典C笔试题目.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 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; //字符串超出范围 for ( j = id + t.curLen; j temp.curLen; j++ ) temp.ch[j- id - t.curLen] = temp.ch[j]; //删改原来的字符串 temp.curLen -= ( id + t.curLen ); id = temp.Find ( t ); } return *this; } 100条经典C++语言笔试题目 99、试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。 100条经典C++语言笔试题目 【参考答案】 void Josephus( int A[ ], int n, s, m ){ int i, j, k, tmp; if ( m == 0 ) { cout m = 0是无效的参数！ endl; return; } for ( i = 0; i n; i++ ) A[i] = i + 1; /*初始化，执行n次*/ i = s - 1; /*报名起始位置*/ for ( k = n; k 1; i-- ) { /*逐个出局，执行n-1次*/ if ( i == k ) i = 0; i = ( i + m - 1 ) % k; /*寻找出局位置*/ if ( i != k-1 ) { tmp = A[i]; /*出局者交换到第k-1位置*/ for ( j = i; j k-1; j++ ) A[j] = A[j+1]; A[k-1] = tmp; } } for ( k = 0; k n / 2; k++ ) { /*全部逆置, 得到出局序列*/ tmp = A[k]; A[k] = A[n-k+1]; A[n-k+1]