非对称之美(贪心)

非对称之美(贪心)

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);
        }
        
    }
}
相关推荐
一勺菠萝丶15 分钟前
Flowable + Spring 集成踩坑:流程结束监听器查询历史任务为空 & 获取不到审批意见
java·数据库·spring
jwn99919 分钟前
Spring Boot 整合 Keycloak
java·spring boot·后端
宁波阿成20 分钟前
OpenClaw 在 Ubuntu 22.04.5 LTS 上的安装与问题处理记录
java·linux·ubuntu·openclaw·龙虾
mldlds20 分钟前
SpringBoot详解
java·spring boot·后端
kang_jin21 分钟前
Spring Boot 自动配置
java·spring boot·后端
sg_knight28 分钟前
如何用 Claude Code 做大型项目重构与架构优化
java·重构·架构·llm·claude·code·claude-code
码不停蹄Zzz29 分钟前
C语言——神奇的static
java·c语言·开发语言
CoderCodingNo42 分钟前
【GESP】C++七级考试大纲知识点梳理, (1) 数学库常用函数
开发语言·c++
yuweiade1 小时前
Spring Boot中使用Server-Sent Events (SSE) 实现实时数据推送教程
java·spring boot·后端
老鱼说AI1 小时前
CUDA架构与高性能程序设计:异构数据并行计算
开发语言·c++·人工智能·算法·架构·cuda