题目:
思路:使用charAt()逐个比较
题目让末尾删除1个或n个之后为偶串并返回最大,那么可以上来就先让 s.length()-1;
第一个for:遍历每个 r,调check()让每个r长度的字符串去逐行比较;
check:用for 循环遍历 i 、j 双指针,i 从0开始,j 从r/2 开始,限制 j<r,
特殊情况:i 不能超过 j ,当 i 超过 j,说明上一轮 i、j 位置的字符相等,所以直接返回 r-1;
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
String s=in.next();
int r = s.length()-1; // 上来先减一次!
// 遍历r ,等就返回
// 不等继续r,直到等或者r=0;
int c=0;
for(int i=r;i>0;i--){
c=check(s,r);
if(c!=-1){
break;
}
r--;
//如果等于-1即不等,则继续r--;
}
System.out.println(c);
}
// 由两个字符串组成!
public static int check(String s,int r) {
for(int i=0, j=r/2;j<r;i++,j++){
if(i>=r/2){ //说明前面的都等了
r=r-1;
break;
}
if(s.charAt(i)!=s.charAt(j) && i!=j){
return -1;
}
// 如果等,继续比较
}
return r;
}
}
思路二:使用substring()比较
使用substring()比较,只要相等就返回r,不等则 r– ,继续r–,直到减为0 ;
public class test02 {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
String s=in.next();
System.out.println(check(s));
}
// 由两个字符串组成!
public static int check(String s){
int r=s.length()-1; // 上来先减一次 !
if(r<2 || r>200){
return 0;
}
while(r>=0){
String s1=s.substring(0,r/2);
String s2=s.substring(r/2,r);
if(s1.equals(s2)){
return r;
}else{
r--;
}
}
return 0;
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/89206.html