非对称之美(贪心)

非对称之美(贪心)

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);
        }
        
    }
}
相关推荐
dialect_3 小时前
KMP算法
开发语言·c++·算法
captain3763 小时前
MyBatis(入门5)其他查询操作
java·数据库·spring boot·mybatis
Novproxy_Z4 小时前
商用代理避坑:如何识别商家拿机房 IP 冒充住宅 IP
java·网络·tcp/ip
总要学点什么4 小时前
第89篇:三维特效-螺旋圆效果——让螺旋臂卷起一圈圈外扩的涟漪
开发语言·javascript·ecmascript·webgl·cesium·空间分析·1024程序员节
文丑颜不良啊4 小时前
LeetCode1481~1500题目解析
java·leetcode
2601_962885724 小时前
quotes 字段全解:涨跌幅、振幅、换手率的口径与单位
java·前端·spring
前端精髓5 小时前
调用openrouter的免费API模型
java·前端·javascript
步行cgn5 小时前
Spring MVC 拦截器 Interceptor 详解:从执行流程到实战应用
java·spring·mvc
文丑颜不良啊5 小时前
LeetCode1381~1400题目解析
java·leetcode
开开心心_Every5 小时前
快速隐藏程序工具自定义快捷键一键切换
java·开发语言·前端·spring·智能手机·word·intellij-idea