leetcode 1328. Break a Palindrome | 1328. 破坏回文串（贪心）

梦里梦外; 2022-09-12 10:50 8阅读 0赞

## 题目 ##

[https://leetcode.com/problems/break-a-palindrome/][https_leetcode.com_problems_break-a-palindrome]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16]

## 题解 ##

分析所有可能情况，然后贪心。  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 1]

class Solution { 
        public String breakPalindrome(String palindrome) { 
            if (palindrome.length() == 1) return "";
            char[] c = palindrome.toCharArray();
            // 左串有非'a'，则替换成'a'
            for (int i = 0; i < c.length / 2; i++) { 
                if (c[i] != 'a') { 
                    c[i] = 'a';
                    return new String(c);
                }
            }
            // 左串全是'a'，说明右串也全是'a'
            c[c.length - 1] = 'b';
            return new String(c);
        }
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 2]

[https_leetcode.com_problems_break-a-palindrome]: https://leetcode.com/problems/break-a-palindrome/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/0dce783966ca465499a7a681a77036cf.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/7d39d1242b384912aef23cf32bd552ce.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5a-S5rOJSHE_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220828/b4263e5629574ee088f78af59c1454d5.png