Question

华为C语言字符串试题

1. 识别字符串中的整数并转换为数字形式（40分）

问题描述：
识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。

要求实现函数：
void take_num(const char *strIn, int *n, unsigned int *outArray)

【输入】 strIn： 输入的字符串

【输出】 n： 统计识别出来的整数个数

outArray：识别出来的整数值，其中outArray[0]是输入字符串中从左到右第一个整数，

outArray[1]是第二个整数，以此类推。数组地址已经分配，可以直接使用

【返回】 无

注：

I、 不考虑字符串中出现的正负号(+, -)，即所有转换结果为非负整数（包括0和正整数）

II、 不考虑转换后整数超出范围情况，即测试用例中可能出现的最大整数不会超过unsigned int可处理的范围

III、 需要考虑 '0' 开始的数字字符串情况，比如 "00035" ，应转换为整数35；

"000" 应转换为整数0；"00.0035" 应转换为整数0和35（忽略小数点：mmm.nnn当成两个数mmm和nnn来识别）

IV、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。

示例
输入：strIn = "ab00cd+123fght456-25 3.005fgh"

输出：n = 6

outArray = {0, 123, 456, 25, 3, 5}

2. IP地址匹配（60分）

问题描述：
在路由器中，一般来说转发模块采用最大前缀匹配原则进行目的端口查找，具体如下：

IP地址和子网地址匹配：

IP地址和子网地址所带掩码做AND运算后，得到的值与子网地址相同，则该IP地址与该子网匹配。

比如：

IP地址：192.168.1.100

子网：192.168.1.0/255.255.255.0，其中192.168.1.0是子网地址，255.255.255.0是子网掩码。

192.168.1.100&255.255.255.0 = 192.168.1.0，则该IP和子网192.168.1.0匹配

IP地址：192.168.1.100

子网：192.168.1.128/255.255.255.192

192.168.1.100&255.255.255.192 = 192.168.1.64，则该IP和子网192.168.1.128不匹配

最大前缀匹配：

任何一个IPv4地址都可以看作一个32bit的二进制数，比如192.168.1.100可以表示为：11000000.10101000.00000001.01100100，

192.168.1.0可以表示为11000000.10101000.00000001.00000000

最大前缀匹配要求IP地址同子网地址匹配的基础上，二进制位从左到右完全匹配的位数尽量多（从左到右子网地址最长）。比如：

IP地址192.168.1.100，同时匹配子网192.168.1.0/255.255.255.0和子网192.168.1.64/255.255.255.192，

但对于子网192.168.1.64/255.255.255.192，匹配位数达到26位，多于子网192.168.1.0/255.255.255.0的24位，

因此192.168.1.100最大前缀匹配子网是192.168.1.64/255.255.255.192。

请编程实现上述最大前缀匹配算法。

要求实现函数：
void max_prefix_match(const char *ip_addr, const char *net_addr_array[], int *n)

【输入】ip_addr：IP地址字符串，严格保证是合法IPv4地址形式的字符串

net_addr_array：子网地址列表，每一个字符串代表一个子网，包括子网地址和掩码，

表现形式如上述，子网地址和子网掩码用’/’分开，严格保证是

合法形式的字符串；如果读到空字符串，表示子网地址列表结束

【输出】n：最大前缀匹配子网在*net_addr_array[]数组中对应的下标值。如果没有匹配返回-1

示例
输入：

ip_addr = "192.168.1.100"

net_addr_array[] =

{

"192.168.1.128/255.255.255.192",

"192.168.1.0/255.255.255.0",

"192.168.1.64/255.255.255.192",

"0.0.0.0/0.0.0.0",

""

}

输出：n = 2

Answer 1

随便做了下

#include <stdio.h>
#include <stdlib.h>

void take_num(const char *strIn, int *n, unsigned int *outArray) {
char *s = strIn;
int v = 0, len = 0;
if (strIn == NULL || n == NULL || outArray == NULL)
return;

*n = 0;
while (*s != '\0') {
if (*s >= '0' && *s <= '9') {
v = v * 10 + *s - '0';
len++;
}
else {
if (len > 0) {
outArray[*n] = v;
(*n)++;
len = 0;
v = 0;
}
}
s++;
}

if (len > 0) {
outArray[*n] = v;
(*n)++;
}
}

void max_prefix_match(const char *ip_addr, const char *net_addr_array[],
int *n) {
unsigned int num, ip[4], net[8];
unsigned char mask[8] = {
0x80, 0x40, 0x20, 0x10, 0x08, 0x04, 0x02, 0x01
};
int i, j, index, match, match_length, max_length = 0;
if (ip_addr == NULL || net_addr_array == NULL || n == NULL)
return;

take_num(ip_addr, &num, ip);
*n = -1;

index = 0;
while (*net_addr_array[0]) {
take_num(*net_addr_array, &num, net);

for (match = 1, i = 0; i < 4 && match == 1; i++) {
if ((ip[i] & net[i + 4]) != net[i]) {
match = 0;
}
}

if (match == 1) {
for (match = 1, match_length = 0, i = 0; i < 4 && match == 1; i++) {
for (j = 0; j < 8 && match == 1; j++, match_length++) {
if ((ip[i] & mask[j]) != (net[i] & mask[j])) {
match = 0;
}
}
}

if (match_length > max_length) {
max_length = match_length;
*n = index;
}
}

index++;
net_addr_array++;
}
}

void test1() {
char strIn[] = "ab00cd+123fght456-25 3.005fgh";
int n, outArray[100];
int i;

take_num(strIn, &n, outArray);
printf("%s\n%d->", strIn, n);
for (i = 0; i < n; i++) {
printf(" %d", outArray[i]);
}
if (n == 0)
printf("no valid integer");
printf("\n");
}

void test2() {
char ip_addr[] = "192.168.1.100";

char *net_addr_array[] = {
"192.168.1.128/255.255.255.192",
"192.168.1.0/255.255.255.0",
"192.168.1.64/255.255.255.192",
"0.0.0.0/0.0.0.0", ""
};

int n;

max_prefix_match(ip_addr, net_addr_array, &n);

printf("n=%d", n);
printf("\n");
}

int main() {
test1();
test2();

system("pause");
return 0;
}

Answer 2

1、在c语言中存储一个字符串，一般有两种方法，一种是字符指针，一种是使用字符数组。2、例如:
const char *str = "hello"; //使用字符串指针
const char str[] = "hello"; //使用字符数组
3、如果保存的字符串，需要修改。一般使用字符数组。
例如：
char path[256] = "c:\\windows\\";
strcat(path, "system32");