设为首页 加入收藏

TOP

C++ 数据结构、算法笔试题(五)
2014-09-23 12:55:43 来源: 作者: 【 】 浏览:295
Tags:数据结构 算法 试题
 i,j,k;

for(i = 0; s[i] != ‘\0′; i++)

{

for(j = i, k = 0; t[k] != ‘\0′ && s[j] == t[k]; j++, k++);

if (t[k] ==’\0′)

return i;

}

return -1;

}

void main()

{

int n;

char str1[20],str2[20];

cout << “输入一个英语单词:”;

cin >> str1;

cout << “输入另一个英语单词:”;

cin >> str2;

n = index(str1,str2);

if (n > 0)

cout << str2 << “在” << str1 << “中左起第” << n+1

<< “个位置。”<<endl;

else

cout << str2 << “不在” << str1 << “中。” << endl;

}

11.编写函数reverse(char *s)的倒序递归程序,使字符串s倒序。

解:

源程序:

#include <iostream.h>

#include <string.h>

void reverse(char *s, char *t)

{

char c;

if (s < t)

{

c = *s;

*s = *t;

*t = c;

reverse(++s, –t);

}

}

void reverse( char *s)

{

reverse(s, s + strlen(s) – 1);

}

 

void main()

{

char str1[20];

cout << “输入一个字符串:”;

cin >> str1;

cout << “原字符串为:” << str1 << endl;

reverse(str1);

cout << “倒序反转后为:” << str1 << endl;

}

12.一个Shape基类,在此基础上派生出Rectangle和Circle,二者都有GetArea()函数计算对象的面积。使用Rectangle类创建一个派生类Square。

解:

#include <iostream.h>

#include <math.h>

#define pi 3.14

class shape

{ public:

virtual float area()=0;

};

class circle:public shape

{

private:

float r;

public:

circle(float r1)

{

r=r1;

}

float area()

{

return (float)pi*r*r;

}

};

class rectangle:public shape

{

private:

float width,height;

public:

rectangle(float w1,float h1)

{

width=w1;height=h1;

}

float area()

{

return width*height;

}

};

class square : public rectangle

{

public:

square(float len):rectangle(len,len){};

~square(){};

float area(float len)

{

return len * len;

};

};

int main()

{

shape* s[2];

s[0]=new circle(1);

cout<<s[0]->area()<<endl;

s[1]=new rectangle(2,4);

cout<<s[1]->area()<<endl;

s[ 2 ] = new square( 3 );

cout << s[2]->area() << endl;

for( int i = 0; i < 3; i++ )

{

delete [] s[ i ];

}

return 0;

}


首页 上一页 2 3 4 5 下一页 尾页 5/5/5
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇gamesloft C++面试题目 下一篇C/C++面试问题分类大汇总

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: