拼接 URL（C 语言）【字符串处理】
题目来自于博主算法大师的专栏：最新华为OD机试C卷+AB卷+OJ（C++JavaJSPy） https://blog.csdn.net/banxia_frontend/category_12225173.html
题目
给定一个 url 前缀和 url 后缀
通过,分割 需要将其连接为一个完整的 url
如果前缀结尾和后缀开头都没有/
需要自动补上/连接符
如果前缀结尾和后缀开头都为/
需要自动去重
约束：
不用考虑前后缀 URL 不合法情况
输入
url 前缀(一个长度小于 100 的字符串)
url 后缀(一个长度小于 100 的字符串)
输出描述
拼接后的 url
示例一
输入
/acm,/bb
输出
/acm/bb
示例二
输入
/abc/,/bcd
输出
/abc/bcd
示例三
输入
/acd,bef
输出
/acd/bef
示例四
输入
,
输出
/
思路
解题思路如下：
-
读取输入：通过
fgets函数从标准输入读取一行，该行包含 URL 前缀和后缀，中间用逗号分隔。同时确保移除换行符，使得字符串正确终止。 -
分割前后缀：使用
strchr函数找到逗号的位置，并将逗号替换为终止符\0，从而将输入的字符串分割成前缀（url1）和后缀（url2）两部分。 -
处理特殊情况：
- 检查前缀（
url1）是否以/结尾，如果是，则去掉末尾的/。 - 检查后缀（
url2）是否以/开头，如果是，则去掉开头的/。这里使用了memmove函数，因为它可以安全地在重叠内存区域中移动数据。
- 检查前缀（
-
拼接 URL：根据题目要求，在前缀和后缀之间加上一个
/符号，组成完整的 URL。 -
输出结果：最后，将处理后的完整 URL 输出到标准输出。
代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>int main() {// 定义存储 URL 前缀和后缀的字符数组char url1[100], url2[100];// 定义输入缓冲区，假设两个URL和逗号总共不超过200个字符char input[201]; // 从标准输入读取一行（包含前缀和后缀，中间由逗号分隔）fgets(input, 201, stdin); // 移除换行符，确保字符串正确终止input[strcspn(input, "\n")] = '\0';// 获取输入字符串长度int len = strlen(input);// 查找并分割字符串，在逗号处断开为前缀和后缀char *comma_pos = strchr(input, ',');if (comma_pos != NULL) {// 将逗号替换为终止符以分离前后缀*comma_pos = '\0'; // 分别将前缀和后缀复制到各自的字符数组中strcpy(url1, input);strcpy(url2, comma_pos + 1);}// 计算前缀和后缀的长度int len1 = strlen(url1);int len2 = strlen(url2);// 处理特殊情况：如果前缀以 / 结尾，则移除该 /if (len1 > 0 && url1[len1 - 1] == '/') {url1[--len1] = '\0'; // 将末尾的 / 替换为终止符}// 处理特殊情况：如果后缀以 / 开头，则将 / 向右移动一位if (len2 > 0 && url2[0] == '/') {memmove(url2, url2 + 1, len2--); // 移除开头的 / 并调整字符串内容}// 拼接完整的 URL，并打印输出printf("%s/%s\n", url1, url2);return 0;
}
注意
1、memmove
memmove 是 C 语言标准库中的一个函数，其主要作用是移动内存中的一段数据。这个函数可以安全地复制内存区域，即使源内存区（source）和目标内存区（destination）有重叠部分也能正确处理。
函数原型通常定义如下：
void* memmove(void* dest, const void* src, size_t n);
dest：指向目标内存区域的指针。src：指向源内存区域的指针。n：要移动的字节数。
当两个内存区域有重叠时，如果直接使用 memcpy 函数可能会导致未复制或错误复制的数据，因为 memcpy 不会考虑重叠情况，它只是简单地从源到目标逐字节复制。而 memmove 则更加智能，它在执行复制操作时会确保即便目标区域覆盖了源区域的部分内容，也会先将这部分内容保存下来，然后再复制过去，从而保证了所有数据的完整性和正确性。
举例来说，假设你有一个数组，并想将其部分内容向左移动几个位置，此时目标和源区域就会重叠，这时就需要使用 memmove 而不是 memcpy。
以下是一个简单的用法示例：
char str[] = "Hello, World!";
memmove(str + 7, str, 6); // 移动前六个字符到七个字符的位置
str[13] = '\0'; // 添加终止符，确保字符串结束
// 此时 str 的内容变为 "World!Hello"
在这个例子中，memmove 确保了即使目标区域（str+7）与源区域（str）有重叠，“Hello” 这部分内容仍能正确地被移动并覆盖到原来 “World!” 后面。