【PTA刷题】 求子串(代码+详解)
【PTA刷题】 求子串(代码+详解)
题目
请编写函数，求子串。
函数原型
char* StrMid(char *dst, const char *src, int idx, int len);说明：函数取源串 src 下标 idx 处开始的 len 个字符，保存到目的串 dst 中，函数值为 dst。若 len 值不正确，则自动修正。若 idx 值不正确，则目的串为空串。
裁判程序
#include <stdio.h>char* StrMid(char *dst, const char *src, int idx, int len);int main() {char a[128], b[128];int s, n;gets(a);scanf("%d%d", &s, &n);StrMid(b, a, s, n);puts(b);return 0; }/* 你提交的代码将被嵌在这里 */输入样例1
abcd 1 2输出样例1
bc输入样例2
abcd 1 5注：5 不正确，按 3 处理。
输出样例2
bcd输入样例3
abcd -5 2输出样例3
注：输出为空串。
代码
char* StrMid(char *dst, const char *src, int idx, int len) {// 检查参数是否合法if (idx < 0) {dst[0] = '\0'; // 如果 idx 不正确，将目的串设为空串} else {int src_len = strlen(src);if (idx >= src_len || len <= 0) {dst[0] = '\0'; // 如果 idx 超出源串长度或 len 不正确，将目的串设为空串} else {// 修正 len，确保不超出源串的长度if (len > src_len - idx) {len = src_len - idx;}// 拷贝子串到目的串strncpy(dst, src + idx, len);dst[len] = '\0'; // 确保目的串以 null 结尾}}
解析
这是一个关于字符串操作的题目，我会逐步解释这个函数的实现细节。这个题目是一个C语言函数，其目的是从源字符串中复制一部分到目标字符串中。
首先，让我们看一下这个函数的原型：
char* StrMid(char *dst, const char *src, int idx, int len);
这个函数接受四个参数：
dst：目标字符串，函数将复制的子串存储在这里。src：源字符串，函数将从这里复制子串。idx：开始复制的位置。len：要复制的字符数。
现在，让我们逐步来看这个函数的实现。
首先，函数会检查参数是否合法。如果 idx 小于0，说明开始位置不正确，这时将目标串设为空串。
if (idx < 0) {dst[0] = '\0'; // 如果 idx 不正确，将目的串设为空串
}
然后，函数会计算源串的长度，并检查 idx 是否超过了源串的长度或者 len 是否不合法。如果是的话，同样将目标串设为空串。
else {int src_len = strlen(src);if (idx >= src_len || len <= 0) {dst[0] = '\0'; // 如果 idx 超出源串长度或 len 不正确，将目的串设为空串}
接下来，如果参数都合法，函数会修正 len 的值，确保不超出源串的长度。
else {if (len > src_len - idx) {len = src_len - idx;}
最后，函数使用 strncpy 函数从源串复制子串到目标串，并确保目标串以 null 结尾。
// 拷贝子串到目的串
strncpy(dst, src + idx, len);
dst[len] = '\0'; // 确保目的串以 null 结尾
最终，函数返回目标串的指针。
return dst;
这个函数的设计考虑了很多情况，确保了参数的合法性，并且在复制过程中进行了必要的修正。如果有任何问题，请随时提问。
