代码拉取完成,页面将自动刷新
class Solution {
int N;
public boolean checkPalindromeFormation(String s1, String s2) {
if(isP(s1)||isP(s2))return true;
N=s1.length();
if(check(s1,s2)||check(s2,s1))return true;
return false;
}
public boolean check(String s1,String s2){
int l=0,r=s2.length()-1;
while(l<s1.length()){
if(s1.charAt(l)==s2.charAt(r)){
l++;r--;
}else{
String sub1=s2.substring(l,r+1);
String sub2=s1.substring(l,r+1);
if(isP(sub1)||isP(sub2))return true;
break;
}
}
return false;
}
public boolean isP(String s){
int l=0,r=s.length()-1;
while(l<r){
if(s.charAt(l)!=s.charAt(r))return false;
l++;r--;
}
return true;
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。