非对称之美(贪心)

非对称之美(贪心)

java 复制代码
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 == -1
            int 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);
        }
        
    }
}
相关推荐
5***o500几秒前
JavaScript云原生
开发语言·javascript·云原生
爱吃西瓜的小菜鸡1 分钟前
【Java】面向对象基础——继承 + 封装基础题
java·开发语言
心疼你的一切5 分钟前
Unity开发Rokid应用之离线语音指令交互模型
android·开发语言·unity·游戏引擎·交互·lucene
N***73855 分钟前
JavaScript物联网案例
开发语言·javascript·物联网
IT方大同13 分钟前
C语言的组成部分
c语言·开发语言
BINGCHN14 分钟前
流量分析进阶(一):RCTF2025-Shadows of Asgard
开发语言·python
G***669131 分钟前
Java区块链开发
java·开发语言·区块链
Java天梯之路32 分钟前
上篇讲坑,这篇讲 “根”!Java 数据类型底层逻辑全解析
java·面试
悟空码字33 分钟前
手把手搭建Java微服务:从技术选型到生产部署
java·后端·微服务
leonardee34 分钟前
MySQL----case的用法
java·后端