【字符串】生成每种字符都是奇数个的字符串

题目描述

给定一个整数n，请返回长度为n的字符串，并且其中每种字符在该字符串中出现次数都是奇数次；要求返回的是小写英文字母，如果有多个答案，只返回其中一种就可以。

示例1:

输入：n=4

输出："xyyy"

解释："xyyy"是满足题目要求的字符串，字符'y'出现了3次，字符'x'出现了1次。

解题思路

这道题就是一个字符串处理的题目，考虑2种case：

• case1: 如果n是奇数，则只需要返回一个字符组成的字符串就可以了。
• case2: 如果n是偶数，则返回两个字符组成的字符串，其中一个字符出现1次，另外一个字符出现n-1次。

根据这个思路可以有下面的代码实现：

class Solution1 {
    public String generateTheString(int n) {
        StringBuilder sb = new StringBuilder(n);
        if (n % 2 == 0) {
            sb.append('x');
            for (int i = 1; i < n; i++) {
                sb.append('y');
            }
            return sb.toString();
        } else {
            for (int i = 0; i < n; i++) {
                sb.append('y');
            }
            return sb.toString();
        }
    }
}

这种实现方式，耗时还是挺高的，需要进一步做优化，这里我们直接使用数组+编程语言自带的方法(Arrays.fill); 

通过这2个操作，能将耗时压缩到极限：

import java.util.Arrays;

class Solution {
    public String generateTheString(int n) {
        char[] chars = new char[n];
        Arrays.fill(chars, 'y');
        if (n % 2 == 0) {
            chars[0] = 'x';
        }
        return new String(chars);
    }
}

总结

这道题目不复杂，但是可以考察我们对字符串处理函数的使用。通过数组+Arrays.fill方法，可以将耗时进行极限压缩。如果有更快更好的解法欢迎回复和评论