非对称之美(贪心)

非对称之美(贪心)

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);
        }
        
    }
}
相关推荐
invicinble1 天前
javase-异常体系
开发语言·spring boot
qq_251533591 天前
查找 Python 中对象使用的内存量
开发语言·windows·python
yaoxin5211231 天前
269. Java Stream API - Map-Filter-Reduce算法模型
java·python·算法
招风的黑耳1 天前
智慧养老项目:当SpringBoot遇到硬件,如何优雅地处理异常与状态管理?
java·spring boot·后端
rockmelodies1 天前
亿赛通脚本远程调试配置技巧
java·亿赛通·debug调试
Bruce_kaizy1 天前
C++树形数据结构————树状数组、线段树中“逆序对”的问题
开发语言·数据结构·c++
❥ღ Komo·1 天前
K8s蓝绿发布实战:零停机部署秘籍
java·开发语言
梨落秋霜1 天前
Python入门篇【函数】
开发语言·python
小安同学iter1 天前
天机学堂-排行榜功能-day08(六)
java·redis·微服务·zset·排行榜·unlink·天机学堂