非对称之美(贪心)

非对称之美(贪心)

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);
        }
        
    }
}
相关推荐
CHANG_THE_WORLD8 分钟前
C++并发编程指南04
开发语言·c++
字节全栈_mMD19 分钟前
Flink Connector 写入 Iceberg 流程源码解析_confluent icebergsinkconnector
java·大数据·flink
powershell 与 api26 分钟前
C#,shell32 + 调用控制面板项(.Cpl)实现“新建快捷方式对话框”(全网首发)
开发语言·windows·c#·.net
SomeB1oody31 分钟前
【Rust自学】19.2. 高级trait:关联类型、默认泛型参数和运算符重载、完全限定语法、supertrait和newtype
开发语言·后端·rust
小园子的小菜32 分钟前
RocketMQ中的NameServer主要数据结构
java·中间件·rocketmq·java-rocketmq
平凡君1 小时前
缓存的今生今世
java·spring·缓存
山茶花开时。1 小时前
[SAP ABAP] 静态断点的使用
开发语言·sap·abap
纠结哥_Shrek1 小时前
Java 有很多常用的库
java·开发语言
爱是小小的癌2 小时前
Java-数据结构-优先级队列(堆)
java·前端·数据结构
天乐敲代码2 小时前
JAVASE入门十五脚-网络TCP,UDP,,Lambda
java