华为OD机试 - 音乐小说内容重复识别(Java & JS & Python & C++)

这是一个针对华为OD机试题目的简化版描述,原题可能涉及到复杂的输入输出格式和边界条件处理,以下是一个简化版的代码实例,用于演示如何识别字符串中的重复部分。




// Java 版本
public class Main {
    public static void main(String[] args) {
        String input = "abcabcabc";
        String repeatedStr = findRepeated(input);
        System.out.println(repeatedStr); // 输出 "abc"
    }
 
    private static String findRepeated(String input) {
        for (int i = 1; i <= input.length() / 2; i++) {
            if (input.length() % i == 0 && input.repeat(i).contains(input)) {
                return input.substring(0, i);
            }
        }
        return "";
    }
}



// JavaScript 版本
function findRepeated(input) {
    for (let i = 1; i <= input.length / 2; i++) {
        if (input.length % i === 0 && input.repeat(i).includes(input)) {
            return input.substring(0, i);
        }
    }
    return '';
}
 
console.log(findRepeated("abcabcabc")); // 输出: abc



# Python 版本
def find_repeated(input_str):
    for i in range(1, len(input_str) // 2 + 1):
        if len(input_str) % i == 0 and input_str * (len(input_str) // i) in input_str:
            return input_str[:i]
    return ''
 
print(find_repeated("abcabcabc"))  # 输出: abc



// C++ 版本
#include <iostream>
#include <string>
using namespace std;
 
string findRepeated(string input) {
    for (int i = 1; i <= input.length() / 2; i++) {
        if (input.length() % i == 0 && input.substr(0, i) == input.substr(i, i)) {
            return input.substr(0, i);
        }
    }
    return "";
}
 
int main() {
    string input = "abcabcabc";
    cout << findRepeated(input) << endl; // 输出 "abc"
    return 0;
}

以上代码示例都是基于字符串中存在重复部分,且重复部分是连续的情况。如果重复部分不一定连续,或者是其他类型的重复(如数字序列中的重复模式),则需要调整算法来适应不同的需求。

评论已关闭

推荐阅读

DDPG 模型解析,附Pytorch完整代码
2024年11月24日
DQN 模型解析,附Pytorch完整代码
2024年11月24日
AIGC实战——Transformer模型
2024年12月01日
Socket TCP 和 UDP 编程基础(Python)
2024年11月30日
python , tcp , udp
如何使用 ChatGPT 进行学术润色?你需要这些指令
2024年12月01日
AI
最新 Python 调用 OpenAi 详细教程实现问答、图像合成、图像理解、语音合成、语音识别(详细教程)
2024年11月24日
ChatGPT 和 DALL·E 2 配合生成故事绘本
2024年12月01日
omegaconf,一个超强的 Python 库!
2024年11月24日
【视觉AIGC识别】误差特征、人脸伪造检测、其他类型假图检测
2024年12月01日
[超级详细]如何在深度学习训练模型过程中使用 GPU 加速
2024年11月29日
Python 物理引擎pymunk最完整教程
2024年11月27日
MediaPipe 人体姿态与手指关键点检测教程
2024年11月27日
深入了解 Taipy:Python 打造 Web 应用的全面教程
2024年11月26日
基于Transformer的时间序列预测模型
2024年11月25日
Python在金融大数据分析中的AI应用(股价分析、量化交易)实战
2024年11月25日
AIGC Gradio系列学习教程之Components
2024年12月01日
Python3 `asyncio` — 异步 I/O,事件循环和并发工具
2024年11月30日
llama-factory SFT系列教程:大模型在自定义数据集 LoRA 训练与部署
2024年12月01日
Python 多线程和多进程用法
2024年11月24日
Python socket详解,全网最全教程
2024年11月27日