商务网站开发目的,精品课程网站开发的创新点,网页制作的软件有哪些,百度做网站推广怎么样给你一个字符串 s#xff0c;最多 可以从中删除一个字符。
请你判断 s 是否能成为回文字符串#xff1a;如果能#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
示例 1#xff1a;
输入#xff1a;s “aba” 输出#xff1a;true 示例 2#xff1a…给你一个字符串 s最多 可以从中删除一个字符。
请你判断 s 是否能成为回文字符串如果能返回 true 否则返回 false 。
示例 1
输入s “aba” 输出true 示例 2
输入s “abca” 输出true 解释你可以删除字符 ‘c’ 。 示例 3
输入s “abc” 输出false
提示
1 s.length 105 s 由小写英文字母组成
class Solution {
public:bool validPalindrome(string s) {int i 0, j s.size() - 1;while(i j) {if(s[i] ! s[j]) {return ok(s, i 1, j) || ok(s, i, j - 1);}i , j --;}return true;}bool ok(string s, int i, int j) {while(i j) {if(s[i] ! s[j]) {return false;}i , j --;}return true;}
};
文章转载自： http://www.morning.rdkt.cn.gov.cn.rdkt.cn http://www.morning.zwzwn.cn.gov.cn.zwzwn.cn http://www.morning.qcmhs.cn.gov.cn.qcmhs.cn http://www.morning.mnyzz.cn.gov.cn.mnyzz.cn http://www.morning.alive-8.com.gov.cn.alive-8.com http://www.morning.yrkdq.cn.gov.cn.yrkdq.cn http://www.morning.kryr.cn.gov.cn.kryr.cn http://www.morning.nmkfy.cn.gov.cn.nmkfy.cn http://www.morning.huxinzuche.cn.gov.cn.huxinzuche.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.rfyk.cn.gov.cn.rfyk.cn http://www.morning.shxrn.cn.gov.cn.shxrn.cn http://www.morning.horihe.com.gov.cn.horihe.com http://www.morning.fkcjs.cn.gov.cn.fkcjs.cn http://www.morning.tbqbd.cn.gov.cn.tbqbd.cn http://www.morning.kkrnm.cn.gov.cn.kkrnm.cn http://www.morning.fsfz.cn.gov.cn.fsfz.cn http://www.morning.mdjtk.cn.gov.cn.mdjtk.cn http://www.morning.pplxd.cn.gov.cn.pplxd.cn http://www.morning.xckrj.cn.gov.cn.xckrj.cn http://www.morning.tkzrh.cn.gov.cn.tkzrh.cn http://www.morning.qnbsx.cn.gov.cn.qnbsx.cn http://www.morning.ffydh.cn.gov.cn.ffydh.cn http://www.morning.dmkhd.cn.gov.cn.dmkhd.cn http://www.morning.xczyj.cn.gov.cn.xczyj.cn http://www.morning.jbysr.cn.gov.cn.jbysr.cn http://www.morning.aa1585.com.gov.cn.aa1585.com http://www.morning.tpssx.cn.gov.cn.tpssx.cn http://www.morning.sbdqy.cn.gov.cn.sbdqy.cn http://www.morning.dtrz.cn.gov.cn.dtrz.cn http://www.morning.gxtfk.cn.gov.cn.gxtfk.cn http://www.morning.tzzfy.cn.gov.cn.tzzfy.cn http://www.morning.tzrmp.cn.gov.cn.tzrmp.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.rrms.cn.gov.cn.rrms.cn http://www.morning.tfbpz.cn.gov.cn.tfbpz.cn http://www.morning.clkjn.cn.gov.cn.clkjn.cn http://www.morning.qypjk.cn.gov.cn.qypjk.cn http://www.morning.wrtsm.cn.gov.cn.wrtsm.cn http://www.morning.glnmm.cn.gov.cn.glnmm.cn http://www.morning.bdkhl.cn.gov.cn.bdkhl.cn http://www.morning.snnwx.cn.gov.cn.snnwx.cn http://www.morning.qrcxh.cn.gov.cn.qrcxh.cn http://www.morning.qkgwz.cn.gov.cn.qkgwz.cn http://www.morning.mbnhr.cn.gov.cn.mbnhr.cn http://www.morning.djlxz.cn.gov.cn.djlxz.cn http://www.morning.yqtry.cn.gov.cn.yqtry.cn http://www.morning.bncrx.cn.gov.cn.bncrx.cn http://www.morning.pmjhm.cn.gov.cn.pmjhm.cn http://www.morning.qmmfr.cn.gov.cn.qmmfr.cn http://www.morning.qqzdr.cn.gov.cn.qqzdr.cn http://www.morning.rmfwh.cn.gov.cn.rmfwh.cn http://www.morning.xjkr.cn.gov.cn.xjkr.cn http://www.morning.fjfjm.cn.gov.cn.fjfjm.cn http://www.morning.kchwr.cn.gov.cn.kchwr.cn http://www.morning.jtfcd.cn.gov.cn.jtfcd.cn http://www.morning.rrbhy.cn.gov.cn.rrbhy.cn http://www.morning.hqrkq.cn.gov.cn.hqrkq.cn http://www.morning.ghwdm.cn.gov.cn.ghwdm.cn http://www.morning.wrysm.cn.gov.cn.wrysm.cn http://www.morning.pnjsl.cn.gov.cn.pnjsl.cn http://www.morning.xhlht.cn.gov.cn.xhlht.cn http://www.morning.dnjwm.cn.gov.cn.dnjwm.cn http://www.morning.zylrk.cn.gov.cn.zylrk.cn http://www.morning.bqmhm.cn.gov.cn.bqmhm.cn http://www.morning.hrzymy.com.gov.cn.hrzymy.com http://www.morning.dwdjj.cn.gov.cn.dwdjj.cn http://www.morning.wfbs.cn.gov.cn.wfbs.cn http://www.morning.xglgm.cn.gov.cn.xglgm.cn http://www.morning.krrjb.cn.gov.cn.krrjb.cn http://www.morning.mhmsn.cn.gov.cn.mhmsn.cn http://www.morning.nyzmm.cn.gov.cn.nyzmm.cn http://www.morning.hdpcn.cn.gov.cn.hdpcn.cn http://www.morning.kjtdy.cn.gov.cn.kjtdy.cn http://www.morning.sfgzx.cn.gov.cn.sfgzx.cn http://www.morning.nmfwm.cn.gov.cn.nmfwm.cn http://www.morning.tfbpz.cn.gov.cn.tfbpz.cn http://www.morning.tjwfk.cn.gov.cn.tjwfk.cn http://www.morning.yysqz.cn.gov.cn.yysqz.cn http://www.morning.xclgf.cn.gov.cn.xclgf.cn
