字典序最小的美丽字符串

/*
 * 思路：
 * 使用Java Stream生成和验证美丽字符串。
 * 1. 从右向左查找可变字符。
 * 2. 使用Stream生成所有可能的字符串，找到符合条件的最小字典序。
 */

import java.util.stream.IntStream;

public class BeautifulStringStream {
    public static String nextBeautifulString(String s, int k) {
        int n = s.length();
        char[] arr = s.toCharArray();
        for (int i = n - 1; i >= 0; i--) {
            final int idx = i;
            String result = IntStream.range(arr[i] - 'a' + 1, k)
                    .mapToObj(c -> generateBeautifulString(arr, idx, (char) ('a' + c), k))
                    .filter(str -> str != null)
                    .findFirst().orElse("");
            if (!result.isEmpty()) return result;
        }
        return "";
    }

    private static String generateBeautifulString(char[] arr, int index, char newChar, int k) {
        arr[index] = newChar;
        if (isBeautiful(arr, index + 1, k)) return new String(arr);
        return null;
    }

    private static boolean isBeautiful(char[] arr, int start, int k) {
        for (int i = start; i < arr.length; i++) {
            arr[i] = 'a';
            while (i >= 1 && arr[i] == arr[i - 1]) {
                arr[i]++;
                if (arr[i] >= 'a' + k) return false;
            }
            if (i >= 2 && arr[i] == arr[i - 2]) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        String s = "abcz";
        int k = 26;
        System.out.println(nextBeautifulString(s, k)); // 输出: "abda"
    }
}