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

非对称之美(贪心)

非对称之美(贪心)

在这里插入图片描述

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);}}
}
http://www.lryc.cn/news/488720.html

相关文章:

  • 详细教程-Linux上安装单机版的Hadoop
  • C#桌面应用制作计算器进阶版01
  • [开源] 告别黑苹果!用docker安装MacOS体验苹果系统
  • 多模态大模型(4)--InstructBLIP
  • 【Linux】基于 Busybox 构建嵌入式 Linux(未完成)
  • Unet++改进38:添加GLSA(2024最新改进方法)具有聚合和表示全局和局部空间特征的能力,这有利于分别定位大目标和小目标
  • c++中mystring运算符重载
  • 图像处理 - 色彩空间转换
  • MariaDB面试题及参考答案
  • PostgreSQL常用字符串函数与示例说明
  • 力扣第58题:最后一个单词的长度
  • 【Maven】Nexus几个仓库的介绍
  • SSH免密登陆
  • 【Linux】Namespace
  • SQLite 和 MySQL语法区别
  • 基于BERT的命名体识别(NER)
  • 华为云鸿蒙应用入门级开发者认证考试题库(理论题和实验题)
  • SpringBoot+React养老院管理系统 附带详细运行指导视频
  • 使用element-plus el-table中使用el-image层级冲突table表格会覆盖预览的图片等问题
  • python读取Oracle库并生成API返回Json格式
  • 音视频入门基础:MPEG2-TS专题(5)——FFmpeg源码中,判断某文件是否为TS文件的实现
  • 每天10个vue面试题(九)
  • Jenkins的环境部署
  • 八、鸿蒙开发-网络请求、应用级状态管理
  • 经验笔记:Git 中的远程仓库链接及上下游关系管理
  • Paint 学习笔记
  • Jenkins修改LOGO
  • kafka是如何做到高效读写
  • Intern大模型训练营(九):XTuner 微调实践微调
  • 从一次java.io.StreamCorruptedException: invalid stream header: 48656C6C 错误中学到的调试思路