当前位置: 首页 > article >正文

非对称之美(贪心)

非对称之美(贪心)

在这里插入图片描述

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);
        }
        
    }
}

http://www.kler.cn/a/402670.html

相关文章:

  • Node.js 安装与环境配置详解:从入门到实战
  • Vue进阶面试题(三)
  • 【Redis_Day5】String类型
  • 图形化界面MySQL(MySQL)(超级详细)
  • UI自动化测试中公认最佳的设计模式-POM
  • 【漏洞复现】|智互联SRM智联云采系统quickReceiptDetail SQL注入漏洞
  • 基于SpringBoot的“简历系统”的设计与实现(源码+数据库+文档+PPT)
  • 梳理游戏就业的方向
  • ArcGIS Pro ADGeoProcessing DAML
  • Neo4j下载及其Cypher语法介绍
  • Rust中::和.的区别
  • 自动化立体仓库:详解
  • jvm虚拟机基础学习笔记--黑马程序员--1
  • 聊聊Flink:Flink的分区机制
  • ssm144基于SSM的校园二手物品交易平台+vue(论文+源码)_kaic
  • 【算法一周目】滑动窗口(1)
  • 40分钟学 Go 语言高并发:Go语言核心回顾
  • Max × Sum:(枚举,大根堆,滑动窗口)
  • 自回归和Rectified Flow完美融合统一多模态理解和生成!DeepSeek北大等开源JanusFlow
  • Scala的Array习题
  • CSS3新特性——字体图标、2D、3D变换、过渡、动画、多列布局
  • 神经网络中常用的激活函数(公式 + 函数图像)
  • 【汇编语言】转移指令的原理(三) —— 汇编跳转指南:jcxz、loop与位移的深度解读
  • 【系统架构设计师】真题论文: 论企业架构管理与应用(包括解题思路和素材)
  • Spring Boot教程之三:Spring Boot 与 Spring MVC 及 Spring的区别
  • 【TTS】OuteTTS初体验