当前位置: 首页 > 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

相关文章:

  • EV录屏好用吗?盘点2024年10款专业好用的录屏软件。
  • C#-拓展方法
  • 初识Mysql数据库
  • Unity发布微信小程序-实战问题汇总
  • 细说STM32单片机USART中断收发RTC实时时间并改善其鲁棒性的另一种方法
  • Python中 yield的作用
  • 代码随想录算法训练营第二十一天 | 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实例手册-磁盘