在C/C++语言中没有专门的字符串变量,通常用字符数组来存放字符串。字符串是以“/0”作为结束符。C/C++提供了丰富的字符串处理函数,下面列出了几个最常用的函数。 ● 字符串输出函数puts。 ● 字符串输出函数gets。 ● 字符串连接函数strcat。 ● 字符串复制函数strcpy。 ● 测字符串长度函数strlen。 字符串是面试的重点考查部分的相关知识,通过考查字符串的相关知识可以考察程序员的编程规范以及编程习惯。并且其中包括了许多知识点,例如内存越界、指针与数组操作等。许多公司在面试时会要求应聘者写一段复制字符串或字符串子串操作的程序。本章列举了一些与字符串相关的面试题,有些题目要求较高的编程技巧。
应聘时经常出现数字与字符串之间转化的问题,面试官通过这类题目来考察应聘者能力,例如是否熟悉常用的库函数,是否了解ASCII码以及是否了解字符串的存储格式等。
面试例题1:使用库函数将数字转换为字符串。 考点:C库函数中数字转换为字符串的使用。 出现频率:★★★ 解析 C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串,下面列举了各函数的方法及其说明。 ● itoa():将整型值转换为字符串。 ● ltoa():将长整型值转换为字符串。 ● ultoa():将无符号长整型值转换为字符串。 ● gcvt():将浮点型数转换为字符串,取四舍五入。 ● ecvt():将双精度浮点型值转换为字符串,转换结果中不包含十进制小数点。 ● fcvt():指定位数为转换精度,其余同ecvt()。 还可以使用sprintf系列函数把数字转换成字符串,其比itoa()系列函数运行速度慢。下列程序演示了如何使用itoa()函数和gcvt()函数: 1 # include 2 # include 3 4 int main () 5 { 6 int num_int = 435; 7 double num_double = 435.10f; 8 char str_int[30]; 9 char str_double[30]; 10 11 itoa(num_int, str_int, 10); //把整数num_int转成字符串str_int 12 gcvt(num_double, 8, str_double); //把浮点数num_double转成字符串str_double 13 14 printf("str_int: %s/n", str_int); 15 printf("str_double: %s/n", str_double); 16 17 return 0; 18 } 程序输出结果: 1 str_int: 435 2 str_double: 435.10001 ● 代码第11行中的参数10表示按十进制类型进行转换,转换后的结果是“435”,如果按二进制类型进行转换,则结果为“1101110011”。 ● 代码第12行中的参数8表示精确位数,这里得到的结果是“435.10001”。 答案 可以使用atoi系列函数把数字转换成字符串。 面试例题2:不使用库函数将整数转换为字符串。 考点:数字转换为字符串,理解相关ASCII码。 出现频率:★★★★ 解析 如果不使用atoi或sprintf等库函数,可以通过把整数的各位上的数字加“0”转换成char类型并存到字符数组中。但是要注意,需要采用字符串逆序的方法。如以下程序所示: 1 #include 2 using namespace std; 3 4 void int2str(int n, char *str) 5 { 6 char buf[10] = ""; 7 int i = 0; 8 int len = 0; 9 int temp = n < 0 ? -n: n; // temp为n的绝对值 10 11 if (str == NULL) 12 { 13 return; 14 } 15 while(temp) 16 { 17 buf[i++] = (temp % 10) + '0'; //把temp的每一位上的数存入buf 18 temp = temp / 10; 19 } 20 21 len = n < 0 ? ++i: i; //如果n是负数,则多需要一位来存储负号 22 str[i] = 0; //末尾是结束符0 23 while(1) 24 { 25 i--; 26 if (buf[len-i-1] ==0) 27 { 28 break; 29 } 30 str[i] = buf[len-i-1]; //把buf数组里的字符拷到字符串 31 } 32 if (i == 0 ) 33 { 34 str[i] = '-'; //如果是负数,添加一个负号 35 } 36 } 37 38 int main() 39 { 40 int nNum; 41 char p[10]; 42 43 cout << "Please input an integer:"; 44 cin >> nNum; 45 cout << "output: " ; 46 int2str(nNum, p); //整型转换成字符串 47 cout<< p << endl; 48 49 return 0; 50 } 程序中的int2str函数完成了int类型到字符串类型的转换。在代码第46行对int2str函数做了测试。程序的执行结果如下所示: Please input an integer: 1234 Output: 1234 如果输入的是个负数,程序执行结果如下所示: Please input an integer: -1234 Output: -1234 接下来对int2str函数的实现进行分析。 ● 代码第9行,把参数n的绝对值赋给temp,以后在计算各个位的整数时用temp,这样保证在负数情况下取余不会出现问题。 ● 代码第11~第14行判断str的有效性,str不为NULL。 ● 代码第15~第19行的while循环中,将n的各个位存放到局部数组buf中,存放的顺序与整数顺序相反。例如n为整数123 456,while循环结束后buf应为“654 321”。 ● 代码第21行计算转换后字符串的长度len,如果是负数,长度应该再加1。 ● 代码第22~第31行把数组buf中的非0元素逆向复制到参数str指向的内存中,如果n是负数,则str指向的第一个内存存放负号。
面试例题3:使用库函数将字符串转换为数字。 考点:C库函数中字符串转换为数字的使用。 出现频率:★★★★ 解析 与上节数字转换为字符串类似,C/C++语言提供了几个标准库函数,可以将字符串转换为任意类型(整型、长整型、浮点型等)。以下列举了各函数的方法及其说明。 ● atof():将字符串转换为双精度浮点型值。 ● atoi():将字符串转换为整型值。 ● atol():将字符串转换为长整型值。 ● strtod():将字符串转换为双精度浮点型值,并报告不能被转换的所有剩余数字。 ● strtol():将字符串转换为长整值,并报告不能被转换的所有剩余数字。 ● strtoul():将字符串转换为无符号长整型值,并报告不能被转换的所有剩余数字。 以下程序演示如何使用atoi ()函数和atof ()函数。 1 # include 2 # include 3 4 int main () 5 { 6 int num_int; 7 double num_double; 8 char str_int[30] = "435"; //将要被转换为整型的字符串 9 char str_double[30] = "436.55"; //将要被转换为浮点型的字符串 10 11 num_int = atoi(str_int); //转换为整型值 12 num_double = atof(str_double); //转换为浮点型值 13 14 printf("num_int: %d/n", num_int); 15 printf("num_double: %lf/n", num_double); 16 17 return 0; 18 } 输出结果: num_int: 435 num_double: 436.550000 面试例题4:不使用库函数将字符串转换为数字。 考点:字符串转换为数字时,对相关ASCII码的理解。 出现频率:★★★★ 解析 程序代码如下: 1 #include 2 using namespace std; 3 4 int str2int(const char *str) 5 { 6 int temp = 0; 7 const char *ptr = str; //ptr保存str字符串开头 8 9 if (*str == '-' || *str == '+') //如果第一个字符是正负号, 10 { //则移到下一个字符 11 str++; 12 } 13 while(*str != 0) 14 { 15 if ((*str < '0') || (*str > '9')) //如果当前字符不是数字 16 { //则退出循环 17 break; 18 } 19 temp = temp * 10 + (*str - '0'); //如果当前字符是数字则计算数值 20 str++; //移到下一个字符 21 } 22 if (*ptr == '-') //如果字符串是以“-”开头,则转换成其相反数 23 { 24 temp = -temp; 25 } 26 27 return temp; 28 } 29 30 int main() 31 { 32 int n = 0; 33 char p[10] = ""; 34 35 cin.getline(p, 20); //从终端获取一个字符串 36 n = str2int(p); //把字符串转换成整型数 37 38 cout << n << endl; 39 40 return 0; 41 } 程序执行结果: 输入:1234 输出:1234 输入:-1234 输出:-1234 输入:+1234 输出:1234 程序中的str2int函数作用是将字符串转换成整数。这个函数的转换过程与例题2中的int2str函数相比更加简单,它只需要做一次while循环(代码第13行)就能把数值大小计算出来,如果结果是负数,就加一个负号。 |