C++经典面试题(十二)

最近看一些面试题,觉得如果自己被问到了,并不能很利落的回答出来。

一是从来没有这个意识,二是没有认真的梳理下。

下面对这些题做出分析,哈!个人能力有限,其中难免有疏漏,欢迎大家补充咯!





96.字符串的替换操作replace (String &s, String &t, String &v)是指:

若t是s的子串,则用串v替换串t在串s中的所有出现;若t不是s的子串,则串s不变。例如,若串s为“aabbabcbaabaaacbab”,串t为“bab”,串v为“abdc”,则执行replace操作后,串s中的结果为“aababdccbaabaaacabdc”。试利用字符串的基本运算实现这个替换操作。


【参考答案】

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;
}




97.试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。然后使用n = 9, s = 1, m = 5,以及n = 9, s = 1, m = 0,或者n = 9, s = 1, m = 10作为输入数据,检查你的程序的正确性和健壮性。


【参考答案】

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] = tmp;
	}
}


之前我也写过一个用数组解的约瑟夫环

约瑟夫环的两种实现



98.编写类 String 的构造函数、析构函数和赋值函数已知类 String 的原型为: 

class String
{
public:
	String(const char *str = NULL); // 普通构造函数
	String(const String &other);     // 拷贝构造函数
	~ String(void);         // 析构函数
	String & operate =(const String &other); // 赋值函数
private:
	char   *m_data;    // 用于保存字符串
};


请编写 String 的上述 4 个函数。 


【标准答案】 

// String 的析构函数
String::~String(void)
{
	delete [] m_data;
	// 由于 m_data 是内部数据类型,也可以写成 delete m_data;
}


// String 的普通构造函数
String::String(const char *str)
{
	if(str==NULL)
	{
		m_data = new char[1];    // 若能加 NULL 判断则更好
		*m_data = ‘\0’;
	}
	else
	{
		int length = strlen(str);
		m_data = new char[length+1];
		strcpy(m_data, str);
	}
}



// 拷贝构造函数
String::String(const String &other)
{
	int length = strlen(other.m_data);
	m_data = new char[length+1];      // 若能加 NULL 判断则更好
	strcpy(m_data, other.m_data);
}



// 赋值函数
String & String::operate =(const String &other)
{
	if(this == &other)
		return *this;
	delete [] m_data;
	int length = strlen(other.m_data);
	m_data = new char[length+1];
	strcpy(m_data, other.m_data);
	return *this;
}




已完。。。没了(*^_v_^*)




  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值