欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > 能源 > 非对称之美(贪心)

非对称之美(贪心)

2025/2/25 14:25:09 来源:https://blog.csdn.net/m0_74312445/article/details/143895584  浏览:    关键词:非对称之美(贪心)

非对称之美(贪心)

在这里插入图片描述

import java.util.*;
public class Main{public static void main(String[] arg) {Scanner in = new Scanner(System.in);char[] ch =in.next().toCharArray();      int n = ch.length;      int flag = 1;for(int i = 1; i < n; i++) {if(ch[i] != ch[0]) {flag = -1;break;  }}// 判断是否为 aaaaaaaa 这种情况if(flag == 1) {// flag == 1 说明 这个字符串全部都一样System.out.println(0);}else{  // 进来的时候 flag == -1int left = 0;int right = n -1;while(left < right) {if(ch[left] == ch[right]) {left++;right--;}else{flag = 1;break;}}// 如果 flag == 1 , 说明整条不是会回文的 直接返回 n if(flag == 1) System.out.println(n);else System.out.println(n - 1);}}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词