字符串面试题总结

来源：互联网发布：淘宝详情页怎么切片编辑：程序博客网时间：2024/05/12 14:19

转载地址：http://www.cnblogs.com/iuices/archive/2011/11/14/2247782.html 写的很不错，对于正在求职的人很值得一看

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

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

答案：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#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函数的话，则十分简单，如下：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#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）代码如下：
?
1
2
3
4
5
6
7
8
char *strcpy(char *strDest,const char *strSrc)
{
    assert((strDest!=NULL)&&(strSrc!=NULL));
    char *address=strDest;
    while((*strDest++=*strSrc++)!='\0')
    NULL;
    return address;
}
（2）为了实现链式表达式，返回具体值。
例如：
?
1
int length=strlen(strcpy(strDest,"hello world"));

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

答案：

（1）使用标准库函数方法：
?
1
2
3
4
5
6
7
8
9
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。第二步进行部分翻转，如果不是空格，则开始翻转单词。

答案：

具体代码如下：
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#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。

答案：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#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;
}