题解 | #牛群密码 - 有效回文#

牛群密码 - 有效回文

https://www.nowcoder.com/practice/98fad63b47544d5ebf4042fc53b54b3d

考察的知识点:字符串;

解答方法分析:

  1. 使用双指针的方法,从字符串的两端开始比较字符。
  2. 如果两个字符相等,则继续比较下一个字符;
  3. 如果两个字符不相等,则删除其中一个字符,继续比较下一个字符。

所用编程语言:C++;

完整编程代码:↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param password string字符串
     * @param k int整型
     * @return bool布尔型
     */
    bool isValidPalindrome(string password, int k) {
        int left = 0;
        int right = password.length() - 1;
        int count = 0;
        while (left < right) {
            if (password[left] == password[right]) {
                left++;
                right--;
            } else {
                count++;
                if (count > k) {
                    return false;
                }
                if (password[left + 1] == password[right]) {
                    left++;
                } else if (password[left] == password[right - 1]) {
                    right--;
                } else {
                    return false;
                }
            }
        }
        return true;
    }
};

全部评论

相关推荐

07-23 11:23
门头沟学院 Java
点赞 评论 收藏
分享
白火同学:先说结论,准大三不是特别好找实习,boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了,二是在这么多准大四都找不到实习,从实习时间和掌握技术层面,企业会优先看他们。 再说简历,其实985本+准大三到这水平的简历也很优秀了,要说的话,项目经历可以再优化一下,可以基本围绕采取STAR原则,分为项目概述、技术架构、技术亮点、实现结果,再发给AI润色一下。 最后说操作,准大三的话,如果想找实习那就多投,不过现在也7月中旬了,时间上已经略晚了。如果7月底实在找不到,也可以多刷点算法,多学点技术,这实习也不至于一定得有,当然有更好。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务