Project

General

Profile

Actions

text_question #1271

open

desc=### 题 pod_templa pod_templa name=第五届火焰 answer_id=

Added by UserName LastName 12 months ago.

Status:
New
Priority:
Normal
Assignee:
-
Start date:
12/20/2024
Due date:
% Done:

0%

Estimated time:
answer_id:
1270
desc:

"### 题目描述\n\n- 给定一个由若干大小写英文字母组成的字符串 message。\n- 利用字符重复出现的次数,将字符串 message 进行压缩。\n-\
\ 若压缩后的字符串没有变短,则返回原来的字符串。\n- 示例\n\n```python\n# 输入: \nstr = \" aaaaabbbbbbcccccccA\"\
\n# 输出: \nstr = \"a5b6c7A1\"\n# 输入: \nstr = \"abcd\"\n# 输出: \nstr = \"abcd\"\n```\n\
\n### 题目要求\n\n1. 要求实现一个字符串压缩算法。\n2. 可以使用 Python 或者 Java 实现。\n3. 考察对算法的理解和实现能力,编程能力以及对时间复杂度的分析。\n\
\n### 作答的格式要求\n\n1. 作答的格式要求:测试代码的编写请在本地完成编码及调试后,连同依赖统一打成一个zip格式的压缩包(依赖:java 需要提供\
\ pom,python 需要提供 requirements,[点击查看 requirements 的生成教程](https://pdf.ceshiren.com/match/requirements%20%E7%94%9F%E6%88%90%E6%95%99%E7%A8%8B.pdf)),上传到本题的答题区\
\ **(注意如果其他格式没有分数)**。\n\n> 切记不要打包 venv,以免因文件过大影响上传!!!\n\n2. 要求必须使用以下模版 **(不使用模版,自动判零分)**。\n\
\n- python 模版\n\n```python\ndef compress_string(message):\n \"\"\"\n 中间是你要实现的代码\n\
\ \"\"\"\n return result\n```\n\n- java 模版\n\n```java\npublic class Solution\
\ {\n public String compressString(String message) {\n // 中间是你要实现的代码\n\
\ return result;\n }\n}\n```"

grading_rules_id:
is_delete:
false
name:
第五届火焰杯测试开发大赛-初赛-算法题-字符串压缩
pod_template_id:
36
score:
10.0
tag:
tags:

[]

topic_type:

编程题
...

No data to display

Actions

Also available in: Atom PDF