C++面试题（六）

最新推荐文章于 2023-07-23 01:15:58 发布

原创最新推荐文章于 2023-07-23 01:15:58 发布 · 243 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

1. C++

4. C++面试题

1、判断一个字符串是否是回文，例如“level”；

解析：

根据题目要求，可以从单词两端进行遍历比较。

（1）计算要比较的单词字符串长度，如level长度是5，则需要比较两次。

（2）第一次比较，看第一个和最后一个字符是否相同，

（3）第二次比较，第二个符和倒数第二个字符比较是否相同。

代码如下：

.cpp 文件

#include <iostream>
using namepace std;
​
void recv(char *str)
{
    int len = 0;
    found = 0;
    
    if(str = NULL)
    {
        return 0;
    }
    
    len = strlen(str);
    for(int i = 0; i < len/2; i++)
    {
        
      if(*str(i) != *str(len - i))
      {
        found = 0;
        break;
       }  
    } 
    return found;
}
​
void main()
{
    char str1{5}  = {"12321"};
    char str2[7] = { "1234321" };
    
    int test1 = recv(str1);
    int test2 = recv(str2);
    
    cout << "str1 is" << ("test1 == 1 ? " " : "not"") << "reserve string ." << endl;
    cout << "str2 is" << ("test2 == 1 ? " " : "not"") << "reserve string ." <<endl;
    reurn 0;
    
}

2.编程实现strcmp 库函数。

解析：此题实际考察对两个字符串str1和str2的比较，若相等则返回1,，否则返回0；

代码如下：

#include <iostream>
using namespace std;
​
void strcmp0(char *str1, char *str2)
{
    int size = 0;
    found = 0;
    len1 = strlen(str1);
    len2 = strlen(str2);
    if(len1 != len2)
    {
        return 0;
    }else {
       for(int i = 0; i < len1; i++ )
       {
           if(*str1(i) == *str2(i))
           {
               return 1;
           }
           else{
               return 0;
               break;
           }
       }
    
     }
}
​
void main()
{ 
    char str1{5}  = {"12321"};
    char str2[7] = { "1234321" };
    
    int test = strcmp0(str1,str2);
    cout << "  " << endl;
}

解析2：实际考察对两个字符串str1和str2的比较，若相等则返回:0,，str1大于str2，返回1，否则返回-1；

代码如下：

#include <iostream>
using namespace std;
int stcmp0(const char *src,const char *dst)
{
    int ret = 0;
    
    while(!(ret = *(unsigned char *)src - *(unsigned char *)dst )&& *dst ))
    {
        ++src;
        ++dst;
    }
    if(ret < 0)
    {
        ret = -1;
    }else if(ret > 0)
    {
        ret = 1;
     }
    return(ret);
}
​
int main()
{ 
    char str1[10] = "1234567";
    char str2[10] = "1234567";
    char str3[10] = "12345678";
    char str4[10] = "1234566";
    
    int test1 = strcmp0(str1, str2);
    int tets2 = strcmp0(str1, str3);
    int test3 = strcmp0(str1, str4);
    cout << " test1 = " <<  test1  << endl;
    cout << " test2 = " <<  test2  << endl;
    cout << " test3 = " <<  test3  << endl;
​
}
​

3、编程查找两个字符串的最大公共字符子串

解析：考点，字符串相关综合编程能力

代码如下：

#include <iostream>
using namespace std;
​
void strcmp0(char *str1, char *str2)
{
    int i , j;
    char *shortstr, *longstr;
    char *substr;
    //判断有效性
    if(NULL != str1 && NULL != str2)
    {
        return NULL;
    }
    //判断谁长谁短
    if(strlen(str1) <= strlen(str2))
    {
      shorter = str1;
      longstr = str2;
     }else
     {
         shortstr = str2;
         longstr =  str1;
     }
    //如果在长字符串中能找到短的字符串，则直接返回短字符串
    if(strstr(longstr, shortstr) ! = NULL)
    {
        return shortstr;
    }
    
    //申请堆内存返回结果
    substr = (char *)malloc(sizeof(char) * (strlen(shortstr) + 1));
    for(i = strlen(shortstr) - 1; i > 0; i--)
    {
        for(j = 0; j <=strlen(shortstr) -i; j++)
        {
            //将端字符串一部分复制到substr
            memcpy(substr, &shprtstr[j], i);
            //其长度逐渐减少
            substr[i] = '\0';
            //如果在longstr找到substr，则返回substr
            if(strstr(longstr,substr) != NULL)
                return substr;
        }
    }
    return NULL;
}
​
void main()
{ 
    char *str1 = (char *)malloc(256);
    char *str2 = (char *)malloc(256);
    char *common = NULL;
    
    gets(str1);
    gets(str2);
    
    common = commonstring(str2, str1);
    printf << ("the longgest common string is:%s\n ", common);
}
​