[C++面试题]之字符串

      基本上求职者进行笔试时没有不考字符串的。字符串也是一种相对简单的数据结构，容易引起面试官反复发问。事实上，字符串也是考验程序员编程规范和编程习惯的重要考点。不要忽视这些细节，因为这些细节会体现你在操作系统、软件工程、边界内存处理等方面的知识掌握能力，也会成为企业是否录用你的参考因素。

1、怎样将整数转换成字符串数，并且不用函数 itoa ？

    答案：

#include <iostream>

using namespace std;



int main ()

{

	int num =12345,i=0,j=0;

	char temp[7],str[7];

	while(num)

	{

		temp[i]=num%10+'0'; //将整数num从后往前的每一位数转换成char保存在temp中

		i++;

		num=num/10;

	}

	temp[i]=0;

	cout<<"temp:"<<temp<<endl;

	i=i-1;

	//反转temp

	while (i>=0)

	{

		str[j++]=temp[i--];

	}

	str[j]=0;

	cout<<"string:"<<str<<endl;

	return 0;

}

 

    如果可以使用 itoa函数的话，则十分简单，如下：

#include <iostream>

#include <stdlib.h>

using namespace std;



//使用itoa函数

int main ()

{

	int num=12345;

	char str[7];



	itoa(num,str,10);

	cout<<"integer:"<<num<<endl<<"string:"<<str<<endl;

	return 0;

}

 

2、已知函数原型是 char *strcpy(char *strDest,const char *strSrc)；，其中strDest是目的字符串，strSrc是源字符串。

    （1）不调用C++/C的字符串库函数，请编写strcpy函数。

    （2）strcpy函数把strSrc的内容复制到strDest，为什么还要char *类型返回值？

    答案：

（1）代码如下：

char *strcpy(char *strDest,const char *strSrc)

{

	assert((strDest!=NULL)&&(strSrc!=NULL));

	char *address=strDest;

	while((*strDest++=*strSrc++)!='\0')

	NULL;

	return address;

}

（2）为了实现链式表达式，返回具体值。

例如：

int length=strlen(strcpy(strDest,"hello world"));

 

3、编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是" abcdefghi “，如果n=2，移位后应该是 “hiabcdefg ”。

    答案：

（1）使用标准库函数方法：

void LoopMove(char *pStr,int steps)

{

	int n=strlen(pStr)-steps;

	char temp[MAX_LEN];

	strcpy(temp,pStr+n);

	strcpy(temp+steps,pStr);

	*(temp+strlen(pStr))=‘\0’;

	strcpy(pStr,temp);

}

（2）不使用标准库函数的方法：

CSDN上一道题（请看第五题和评论）

 

4、将一句话里的单词进行倒置，标点符号不倒置。比如一句话：i come from beijing.倒置后变成：beijing. from come i。

      解析：解决该问题可以分为两步：第一步全盘置换该语句成：.gnijieb morf emoc i。第二步进行部分翻转，如果不是空格，则开始翻转单词。

      答案：

具体代码如下：

#include <iostream>

using namespace std;



int main ()

{

	int num=-12345,i=0,j=0,flag=0,begin,end;

	char str[]="i come from beijing.";

	char temp;

	j=strlen(str)-1;

	//第一步是进行全盘翻转

	while(j>i)

	{

		temp=str[i];

		str[i++]=str[j];

		str[j--]=temp;

	}

	//第二步进行部分翻转

	i=0;

	while(str[i])

	{

		if(str[i]!=' ')

		{

			begin=i;

			while(str[i] && str[i]!=' ')

				i++;  //找到str[i]为空格符

			i=i-1;    //空格符回退一个

			end=i;

		}

		while(end>begin) //部分翻转

		{

			temp=str[begin];

			str[begin++]=str[end];

			str[end--]=temp;

		}

		i++; 

	}

	cout<<"string:"<<str<<endl;

}

 

5、编程：输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它及其首字符的位置。例如：“yyabcdabjcabceg”，输出结果应该为 abc和 3。

    答案：

#include <iostream>

#include <string>

using namespace std;



int main ()

{

	string str,tep;

	cout<<"请输入字符串：";

	cin>>str;



	for(int i=str.length()-1;i>1;i--)

	{

		for(int j=0;j<str.length();j++)

		{

			if(j+i<=str.length())

			{

				size_t t=0;

				size_t num=0;

				tep=str.substr(j,i);//从大到小去字串

				t=str.find(tep);    //正序查找

				num=str.rfind(tep); //逆序查找

				if(t!=num)          //如果两次查找的位置不一致说明存在重复

				{

					cout<<tep<<" "<<t+1<<endl;

					return 0;

				}

			}

		}

	}

	return 0;

}

 

    C++面试题已经基本完成了，可能还有一些其它方面的题型，比如操作系统、数据库、软件测试、计算机网络等方面的内容。接下来几天可能会写一些这方面的内容，我们一起期待吧..