当前位置: 首页 > article >正文

C语言 | Leetcode C语言题解之第524题通过删除字母匹配到字典里最长单词

题目:

题解:

char * findLongestWord(char * s, char ** d, int dSize){
    char *result = "";
    int max = -1;
    for (int i = 0; i < dSize; ++i) {
        char *p = s, *q = d[i];
        int j = 0, k = 0;
        while (p[j] != '\0' && q[k] != '\0') {
            if (p[j] == q[k]) {
                ++k;
            } 
            ++j;
        }
        if (q[k] == '\0') {
            if (k > max) {
                max = k;
                result = q;
            } else if (k == max) {
                if (q[0] - result[0] < 0) {
                    max = k;
                    result = q;
                }
            } else {

            }
        }
    }
    
    return result;
}

http://www.kler.cn/a/383580.html

相关文章:

  • Canoe E2E校验自定义Checksum算法
  • 【C++语言】多态
  • NavMeshAgent直接transform.position移动报错
  • 03.01、三合一
  • 深度学习的DataLoader是什么数据类型,为什么不可用来索引
  • RAG开发中,如何用Milvus 2.5 BM25算法实现混合搜索
  • 代码随想录算法训练营第二十一天 | LeetCode93.复原IP地址、LeetCode78.子集、LeetCode90.子集II
  • RFID应急消防管控:科技与效率的完美结合
  • golang学习2
  • 轮播图【HTML+CSS+JavaScript】
  • ubuntu 之 压缩与解压缩(7zip,zip,tar.gz,rar...)
  • 从零开始学python 6(持续更新中ing)
  • 知识总结三
  • Webserver(4.3)TCP通信实现
  • 基于CNN-BiLSTM的时间序列数据预测,15个输入1个输出,可以更改数据集,MATLAB代码
  • V4L2 sub-devices 翻译
  • Python基础学习_01
  • Android 使用自定义注解标注当前类
  • STM32学习笔记-外部中断和外部时钟
  • 前端学习笔记—Vue3特性
  • web安全测试渗透案例知识点总结(下)——小白入狱
  • Zookeeper分布式锁实现
  • 一个百度、必应搜索引擎图片获取下载的工具包
  • 音频模型介绍
  • 数据结构 ——— 向上调整建堆和向下调整建堆的区别
  • Linux-shell实例手册-磁盘