颤振子字符串 - Javascript

颤振子字符串是指一个字符串中所有字符都在同一频率下震动的子字符串，且这个频率被称为颤振频率。

实现方法

首先，我们需要完成一个函数，用于判断给定的字符串是否为颤振子字符串。这个函数需要完成以下步骤：

1. 计算字符串的长度，转化为字符数组。
2. 初始化一个字典，用于存储每个字符出现的频率。
3. 遍历字符数组，将每个字符出现的频率保存在字典中。
4. 计算字典中最大和最小的频率之差，判断是否小于等于1。如果是，则说明这个字符串是颤振子字符串，否则不是。

下面是这个函数的代码实现：

function isTrembleString(str) {
    const chars = str.split('');
    const freqDict = {};
    chars.forEach(char => {
        if (freqDict[char]) {
            freqDict[char]++;
        } else {
            freqDict[char] = 1;
        }
    });
    const freqList = Object.values(freqDict);
    const maxFreq = Math.max(...freqList);
    const minFreq = Math.min(...freqList);
    return (maxFreq - minFreq) <= 1;
}

接下来，我们可以进一步完善这个函数，让它能够返回符合条件的所有颤振子字符串。这个函数需要做的就是将原字符串中的所有颤振子字符串找到并保存起来。

以下是这个函数的代码实现：

function findTrembleStrings(str) {
    const trembleStrings = [];
    for (let i = 0; i < str.length; i++) {
        for (let j = i + 1; j <= str.length; j++) {
            const subStr = str.substring(i, j);
            if (isTrembleString(subStr)) {
                trembleStrings.push(subStr);
            }
        }
    }
    return trembleStrings;
}

测试样例

我们可以使用以下测试样例来测试上面的函数：

const str = 'abccbaabc';
const trembleStrings = findTrembleStrings(str);

上面的代码将返回一个数组，其中包含了 'cc'，'b' 和 'a'，这三个颤振子字符串。