非对称之美(贪心)

非对称之美(贪心)

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);
        }
        
    }
}
相关推荐
前行的小黑炭9 分钟前
Android 协程的使用:结合一个环境噪音检查功能的例子来玩玩
android·java·kotlin
李少兄43 分钟前
解决IntelliJ IDEA 提交代码时无复选框问题
java·ide·intellij-idea
Jayden_Ruan43 分钟前
C++逆向输出一个字符串(三)
开发语言·c++·算法
不吃鱼的羊44 分钟前
启动文件Startup_vle.c
c语言·开发语言
cyforkk1 小时前
Spring Boot @RestController 注解详解
java·spring boot·后端
VBA63371 小时前
VBA之Word应用第四章第二节:段落集合Paragraphs对象(二)
开发语言
叫我阿柒啊2 小时前
从Java全栈到前端框架:一次真实面试的深度复盘
java·spring boot·typescript·vue·database·testing·microservices
点云SLAM2 小时前
C++ 常见面试题汇总
java·开发语言·c++·算法·面试·内存管理
sniper_fandc2 小时前
IDEA修改系统缓存路径,防止C盘爆满
java·ide·intellij-idea
aristo_boyunv2 小时前
拦截器和过滤器(理论+实操)
java·数据仓库·hadoop·servlet