【力扣每日一题】925. 长按键入

简介: 【力扣每日一题】925. 长按键入

1. 题目描述

2. 题目分析

  • 可恶的模拟题~
  • 使用两个指针,一个指针l1指向name,一个指针l2指向typed
  • 如果当前的name[l1]与typed[l2]相等,则l1++/l2++,如果不相等的话,则判断typed[l2]是否等于typed[l2-1],不相等直接但会false
  • 最后判断下当前的l1是不是等于name,length,验证一下l1是否完全匹配完整

3. 题目代码

public static bool IsLongPressedName(string name, string typed)
        {
            int l1 = 0;
            int l2 = 0;
            while (l2 < typed.Length)
            {
                if (l1 < name.Length && name[l1] == typed[l2])
                {
                    l1++;
                    l2++;
                }
                else
                {
                    if (l2 > 0 && typed[l2 - 1] == typed[l2])
                    {
                        l2++;
                    }
                    else
                    {
                        return false;
                    }
                }
            }
            return l1 == name.Length;
        }

感想

  • 不得不说,这个题目很恶心~~~
  • 好几天没刷力扣了,自从拿到offer就开始放弃努力了
  • 要开始进入工作模式了,每天的力扣一题要刷起来了


相关文章
|
Unix 编译器 开发者
Qt5.14.2 轻松掌握Qt中的压缩与解压缩:QuaZIP的神秘面纱与实战演练之windows环境编译
Qt5.14.2 轻松掌握Qt中的压缩与解压缩:QuaZIP的神秘面纱与实战演练之windows环境编译
1109 0
|
机器学习/深度学习 并行计算 编译器
MXNet安装教程:详细步骤与常见问题解析
【4月更文挑战第12天】本文详细介绍了MXNet深度学习框架的安装步骤,包括Python、conda和R用户的安装方法,以及GPU支持的选项。在安装过程中可能遇到网络问题、依赖冲突和GPU支持问题等,文中给出了相应解决策略。安装后,通过简单的代码示例验证MXNet是否正常工作,从而顺利完成本地环境搭建。
2184 7
|
机器学习/深度学习 自然语言处理 语音技术
深度学习在自然语言处理中的应用与挑战
【8月更文挑战第12天】本文将深入探讨深度学习技术在自然语言处理领域的应用,包括语音识别、机器翻译、情感分析等方面的突破,并讨论当前面临的挑战,如数据偏差、模型解释性不足以及资源消耗问题。文章旨在为读者提供一个关于深度学习如何改变自然语言处理领域的全面视角,同时指出未来研究的方向。
82 3
|
Java
java如何实现一个高效的二叉搜索树(BST)?请给出时间复杂度分析。
这段内容介绍了Java中使用AVL树实现高效二叉搜索树的方法。AVL树是一种自平衡树,节点子树高度差不超过1,确保操作时间复杂度为O(log n)。代码包括了`Node`类和`AVLTree`类,实现了节点、插入、删除、查找和平衡旋转等方法。通过旋转操作,维持树的平衡,保证了搜索效率。
110 6
|
算法 计算机视觉
【用于全变分去噪的分裂布雷格曼方法】实施拆分布雷格曼方法进行总变异去噪研究(Matlab代码实现)
【用于全变分去噪的分裂布雷格曼方法】实施拆分布雷格曼方法进行总变异去噪研究(Matlab代码实现)
337 0
|
JavaScript
VUE element组件表格分页
VUE element组件表格分页
|
算法
前缀树
《基础系列》
111 0
前缀树
|
NoSQL Java 定位技术
Redis大总结,要言不烦,字字珠玑(上)
Redis大总结,要言不烦,字字珠玑
163 0
Redis大总结,要言不烦,字字珠玑(上)
运算符优先顺序(包含类型说明)
运算符优先顺序(包含类型说明)
222 0
运算符优先顺序(包含类型说明)
|
SQL Java 关系型数据库
开发指南—Prepared语句
本文介绍了Prepare协议的概念、用途及在Java中的开启方法。

热门文章

最新文章