当前位置:网站首页>leetcode刷题_验证回文字符串 Ⅱ
leetcode刷题_验证回文字符串 Ⅱ
2022-07-06 01:19:00 【身影王座】
题目描述
Java解决方法
class Solution {
public boolean Palindrome(String s, int start, int end)
{
while(start < end)
{
if(s.charAt(start) == s.charAt(end))
{
start++;
end--;
}
else
{
return false;
}
}
return true;
}
public boolean validPalindrome(String s) {
int start = 0;
int end = s.length() - 1;
while(start < end)
{
if(s.charAt(start) == s.charAt(end))
{
start++;
end--;
}
else
{
break;
}
}
if(start >= end)
{
return true;
}
else
{
boolean valid1 = Palindrome(s, start + 1, end);
boolean valid2 = Palindrome(s, start, end - 1);
if(valid1 || valid2)
{
return true;
}
else
{
return false;
}
}
}
}
C解决方法
bool Palindrome(char * s, int start, int end)
{
while(start < end)
{
if(s[start] == s[end])
{
start++;
end--;
}
else
{
return false;
}
}
return true;
}
bool validPalindrome(char * s){
bool valid1;
bool valid2;
int start = 0;
int end = strlen(s) - 1;
while(start < end)
{
if(s[start] == s[end])
{
start++;
end--;
}
else
{
break;
}
}
if(start >= end)
{
return true;
}
else
{
valid1 = Palindrome(s, start + 1, end);
valid2 = Palindrome(s, start, end - 1);
if(valid1 || valid2)
{
return true;
}
else
{
return false;
}
}
}
边栏推荐
- Mlsys 2020 | fedprox: Federation optimization of heterogeneous networks
- 2020.2.13
- 现货白银的一般操作方法
- False breakthroughs in the trend of London Silver
- logstash清除sincedb_path上传记录,重传日志数据
- Spir - V premier aperçu
- 282. Stone consolidation (interval DP)
- 面试必刷算法TOP101之回溯篇 TOP34
- WGet: command line download tool
- CocoaPods could not find compatible versions for pod 'Firebase/CoreOnly'
猜你喜欢
How to see the K-line chart of gold price trend?
The population logic of the request to read product data on the sap Spartacus home page
Dede collection plug-in free collection release push plug-in
282. Stone consolidation (interval DP)
Unity | two ways to realize facial drive
Who knows how to modify the data type accuracy of the columns in the database table of Damon
Cannot resolve symbol error
ORA-00030
Docker compose配置MySQL并实现远程连接
Ordinary people end up in Global trade, and a new round of structural opportunities emerge
随机推荐
DD's command
Pbootcms plug-in automatically collects fake original free plug-ins
Exciting, 2022 open atom global open source summit registration is hot
282. Stone consolidation (interval DP)
什么是弱引用?es6中有哪些弱引用数据类型?js中的弱引用是什么?
Cglib dynamic agent -- example / principle
VMware Tools installation error: unable to automatically install vsock driver
Zhuhai laboratory ventilation system construction and installation instructions
基于DVWA的文件上传漏洞测试
SPIR-V初窥
Five challenges of ads-npu chip architecture design
视频直播源码,实现本地存储搜索历史记录
037 PHP login, registration, message, personal Center Design
Spir - V premier aperçu
Ubantu check cudnn and CUDA versions
Crawler request module
Beginner redis
Mathematical modeling learning from scratch (2): Tools
2020.2.13
Opinions on softmax function