牛客NC371 验证回文字符串(二)【简单 双指针 C++/Java/Go/PHP】

题目

在这里插入图片描述
题目链接:
https://www.nowcoder.com/practice/130e1a9eb88942239b66e53ec6e53f51

思路

直接看答案,不难

参考答案C++

class Solution {public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param str string字符串* @return bool布尔型*/bool palindrome(string str) {// 双指针int n = str.size();int L = 0;int R = n - 1;int diff = 0; //可以删除的数量while (L <= R) {if (str[L] == str[R]) {L++;R--;} else {if (diff > 0) return false;if (str[L + 1] == str[R]) {L++;diff++;} else if (str[L] == str[R - 1]) {R--;diff++;} else {return false;}}}return true;}
};

参考答案Java

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param str string字符串* @return bool布尔型*/public boolean palindrome (String str) {//双指针int n = str.length();int L = 0, R = n - 1;int diff = 0;while (L <= R) {if (str.charAt(L) == str.charAt(R)) {L++;R--;} else {if (diff > 0) return false; //不止有1个位置的值不一样if (str.charAt(L + 1) == str.charAt(R)) {L++;diff = 1;} else if (str.charAt(L) == str.charAt(R - 1)) {R--;diff = 1;} else {return false;  //忽略掉2个还是不行,返回false}}}return true;}
}

参考答案Go

package main/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param str string字符串* @return bool布尔型*/
func palindrome(str string) bool {//双指针n := len(str)L := 0R := n - 1diff := 0 //可以删除的个数for L <= R {if str[L] == str[R] {L++R--} else {if diff > 0 {return false}if str[L+1] == str[R] {L++diff++} else if str[L] == str[R-1] {R--diff++} else {return false}}}return true
}

参考答案PHP

<?php/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param str string字符串 * @return bool布尔型*/
function palindrome( $str )
{// 双指针$n = strlen($str);$L=0;$R= $n-1;$diff = 0;while ($L<=$R){if($str[$L]==$str[$R]){$L++;$R--;}else{if($diff >0) return false;if($str[$L+1] == $str[$R]){$L++;$diff++;}else if($str[$L] == $str[$R-1]){$R--;$diff++;}else{return false;}}}return true;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/829684.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Atlassian Jira 信息泄露漏洞(CVE-2019-3403) 排查思路

Atlassian Jira&#xff1a; 企业广泛使用的项目与事务跟踪工具&#xff0c;被广泛应用于缺陷跟踪、客户服务、需求收集、流程审批、任务跟踪、项目跟踪和敏捷管理等工作领域。 简述&#xff1a; 近日发现多个内网IP触发的Atlassian Jira 信息泄露漏洞的告警。 告警的检测规…

openvoice v2 声音克隆使用案例

参考: https://github.com/myshell-ai/OpenVoice/blob/main/docs/USAGE.md https://www.wehelpwin.com/article/4940 安装 1)下载OpenVoice项目安装 2)MeloTTS安装 参考:https://blog.csdn.net/weixin_42357472/article/details/136320097 pip install git+https://gith…

python读取文件

定义&#xff1a; python提供了读取任何文件的一种方法&#xff0c;可以读取计算机磁盘中文件中的数据 前提&#xff1a; 1&#xff0c;得准备一个文件 2&#xff0c;读取文件&#xff1a; 方式一&#xff1a; 文件模式&#xff1a; r:只读(read) w:写入(write) a:添加(add) 文…

记录不熟悉的函数用法(C++)——insert

2. insert 记录起因&#xff1a;接上一篇的例子&#xff0c;不知道为什么使用insert进行插入之前要先执行clear操作&#xff0c;非得这么做吗&#xff1f;我可以认为这个clear操作是对应于为空字符串的&#xff0c;可是仍然纠结insert它具体插入的位置&#xff0c;在后面追加还…

Sentinel 与 Hystrix:云原生时代的故障隔离与服务降级

在面对高流量和复杂的分布式系统时&#xff0c;保障服务的稳定性和可用性是至关重要的。故障隔离和服务降级是两种常用的技术手段&#xff0c;用来保护系统在面临故障或压力过大时仍能稳定运行。在这方面&#xff0c;Sentinel 和 Hystrix 是两个广泛使用的库&#xff0c;它们虽…

2398.预算内最多的机器人数目

我第一个手搓的hard的单调队列题目......灵神yyds 思路解析: 我做的时候感觉这个题目有点歧义,我以为他的连续运行是时间上连续,所以我开始写的代码是选择最多的子序列(可以不连续),使得不超过budget,这个求最多子序列的代码会在最后给出,不保证完全正确(因为没有太多测试点),…

element-ui et -i 编译默认主题报错:ReferenceError: primordials is not defined

报错信息如下 fs.js:40 } primordials;^ ReferenceError: primordials is not defined导致这个问题的原因&#xff1a;node和gulp版本冲突&#xff01;&#xff01; 我使用的是node 14版本 解决方法&#xff1a; 看了好几个帖子&#xff0c;都推荐使用node 11.15.0版本&am…

华为ensp中BGP(边界网关协议)基础原理及配置命令

作者主页&#xff1a;点击&#xff01; ENSP专栏&#xff1a;点击&#xff01; 创作时间&#xff1a;2024年4月27日10点04分 BGP&#xff08;边界网关协议&#xff09;是一种路由协议&#xff0c;用于在互联网中的不同自治系统&#xff08;AS&#xff09;之间交换路由信息。它…

WordPress外贸独立站如何提高询盘转化率

一、引言 在当今全球化日益加剧的商业环境中&#xff0c;外贸业务已成为众多企业寻求增长的重要途径。而WordPress作为一款强大且易于操作的建站平台&#xff0c;被广大外贸企业所青睐&#xff0c;用于构建自己的独立站。然而&#xff0c;仅仅拥有一个WordPress外贸独立站并不…

eCognition 分类

目录 前言 一、阈值分类 1、创建自定义特征 2、查看对象特征值 3、阈值分类 3.1 新建类别(如果已有类别即跳过) 3.2、建立分类阈值规则 4、导出分类结果 5、附录:如果需要合并结果、按以下步骤 二、监督分类 1、方法1:利用classification算法(主要用于最邻近)…

芯片安全(security)

芯片安全包括什么 芯片安全是为了防止芯片数据和程序遭遇非法攻击和访问等导致数据错误或者信息泄露或者非正常运行&#xff1f; 比如指纹信息被泄露&#xff1b;PC被植入非法挖矿程序&#xff1b;非法修改ddr中的数据等。 1.在子系统级别看到的axprot[1]和nsaid(non-securit…

sparkctl x86/arm不同平台编译使用

目录 1.sparkctl简介 2.环境准备 3.sparkctl编译 1.sparkctl简介 sparkctl是 Spark Operator 的一个命令行工具,用于创建、列出、检查状态、获取日志和删除SparkApplication。它还可以进行从本地端口到 Spark Web UI 端口的端口转发,以访问驱动程序上的 Spark Web UI。每个…

Python中实现多层感知机(MLP)的深度学习模型

深度学习已经成为机器学习领域的一个热门话题&#xff0c;而多层感知机&#xff08;MLP&#xff09;是最基础的深度学习模型之一。在这篇教程中&#xff0c;我将向你展示如何使用Python来实现一个简单的MLP模型。 什么是多层感知机&#xff08;MLP&#xff09;&#xff1f; 多…

java 中String、StringBuffer、StringBuilder有什么区别

String 了构造和管理字符串的各种基本逻辑。它是典型的 Immutable 类&#xff0c;被声明成为 final class&#xff0c;所有属性也都是 final 的。也由于它的不可变性&#xff0c;类似拼接、裁剪字符串等动作&#xff0c;都会产生新的 String 对象。由于字符串操作的普遍性&…

浅谈操作系统中的重要概念——线程

文章目录 一、进程概念产生的原因二、进程的弊端三、线程3.1、线程复用结构体PCB3.2、多线程弊端3.2.1、拖慢程序的效率3.2.2、产生线程安全问题3.2.3、导致整个进程终止 3.3、怎么判断一个线程是否执行完毕&#xff1f;&#xff1f;3.4、怎么终止一个线程&#xff1f;&#xf…

【学习笔记二十八】EWM和QM集成的后台配置和前台展示

一、EWM和QM集成概述 SAP EWM(扩展仓库管理)和QM(质量管理)的集成是SAP系统中一个重要的特性,它允许企业在仓库管理过程中实现质量控制和检验流程的自动化。以下是关于EWM和QM集成的一些关键点概述: 集成优势:通过集成,企业可以确保仓库中的物料在收货、存储、…

csdn的复制代码功能如何实现

页面布局分析&#xff1a; 按钮在文本框里面&#xff0c;所以文本框是父元素&#xff0c;按钮是子元素。要使得按钮在文本框的右上角&#xff0c;需要使用绝对定位。 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8">…

实现ALV页眉页脚

1、文档介绍 在ALV中&#xff0c;可以通过增加页眉和页脚&#xff0c;丰富ALV的展示。除了基本的页眉和页脚&#xff0c;还可以通过插入HTML代码的方式展示更加丰富的页眉和页脚&#xff0c;本篇文章将介绍ALV和OOALV中页眉页脚的使用。 2、ALV页眉页脚 效果如下 2.1、显示内…

【Ubuntu20.04+gcc-9.4.0】Openface在linux下的详细环境配置(2024.4月)

近期&#xff0c;需要使用openface来进行人脸的crop&#xff0c;因此踩坑配置出在ubuntu20.04下的具体流程。话不多说&#xff0c;直接进入主题。 务必注意&#xff0c;按照顺序执行&#xff0c;否则很大概率报错&#xff01;&#xff01;&#xff01;1. 安装GCC&#xff0c;我…

长图高效切割新体验:支持按随机宽度灵活裁切,释放无限创意与效率

图像的传播已经成为我们日常生活的一部分。而长图&#xff0c;作为一种特殊的图像形式&#xff0c;其独特的展示方式能够吸引更多的目光。但是&#xff0c;如何将长图高效切割&#xff0c;以展现其独特的魅力呢&#xff1f;现在&#xff0c;我们为您带来了一款支持按随机宽度切…