【华为OD机试】拼接URL(C++ Python Java)2023 B卷

最新推荐文章于 2025-11-30 20:35:27 发布

dijkstra2023

最新推荐文章于 2025-11-30 20:35:27 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签：算法 python 华为od c++

本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131713296

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这是一道华为在线测评（OD）的题目，要求使用C++、Python或Java实现URL前缀和后缀的拼接。题目描述了如何处理URL前缀和后缀之间的"/"，并给出了多个示例。解题思路包括处理字符串、判断末尾和开头的"/"以及处理空字符串的情况。主要考察的是字符串处理能力。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

题目描述

给定一个URL前缀和URL后缀，通过","分割，需要将其连接为一个完整的URL，

如果前缀结尾和后缀开头都没有“/”，需自动补上“/”连接符，如果前缀结尾和后缀开头都为“/”，需自动去重。

约束：不用考虑前后缀URL不合法情况。

输入描述:

URL前缀（一个长度小于100的字符串),URL后缀（一个长度小于100的字符串）。

输出描述:

拼接后的URL。

示例1

输入

/acm,/bb

输出

/acm/bb

示例2

输入

/abc/,/bcd

输出

/abc/bcd

示例3

输入

/acd,bef

输出

/acd/bef

示例4

输入

,

输出

/

解题思路

1.先处理字符串，把用逗号分隔的两个子串存入数组中

2.判断第一个子串的末尾和第二个子串的开头是