問渠那得清如許，為有源頭活水來。
想要保持自己的技術活力，最有效的手段就是透過不斷地輸入來提供足夠的養分。我們也不必刻意追求高深的或者新鮮的知識點，透過對一個基礎問題的全方位多維度解析，同樣也會收穫不小。
題目
假設有這麼一道題目：請獲取字串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun." 中重複次數最多的字元及其重複次數。
今天我們就來解一下這道題。
分析
這種題目的解法比較開放，實現手段也可能多種多樣，其中的區別在於程式碼的執行效能有高有低（時間複雜度和空間複雜度不同）。
在這裡需要注意的只有一點：符合最大次數的字元可能不止一個。
使用物件
解題思路：
- 遍歷字串，以各個字元為 key，重複次數為 value，存入一個物件。
- 遍歷物件，得到 value 的最大值。
- 遍歷物件，根據得到的最大 value 值，獲取到對應的字元 key。
- 輸出結果。
程式碼實現如下：
const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";
// 獲取各個字元及其重複次數的對映物件
let wordsObj = {};
for (let index = 0; index < testStr.length; index++) {
const word = testStr[index];
word in wordsObj ? wordsObj[word]++ : wordsObj[word] = 1;
}
// 獲取最大的重複次數
let maxNum = 0;
for (const word in wordsObj) {
const num = wordsObj[word];
if (num >= maxNum) {
maxNum = num;
}
}
// 獲取最大重複次數對應的字元，並輸出結果
for (const word in wordsObj) {
const num = wordsObj[word];
if (num === maxNum) {
console.log(`重複次數最多的字元是：${ word }，重複次數為：${ maxNum }`)
}
}
// 出現次數最多的字元是：i，出現次數為：10
// 出現次數最多的字元是：u，出現次數為：10分析：
- 這應該是很多人第一時間能夠想到的解法，很符合“程式導向”的程式設計思想。
- 總共有三個迴圈，存在較大的最佳化空間。
陣列&指標
解題思路：
- 將字串轉為陣列並排序，使重複字元排在一起。
- 使用指標思想，得到最大重複次數和對應的字元陣列。
- 輸出結果。
程式碼實現如下：
const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";
// 將字串轉為陣列並排序
const testStrArr = testStr.split("").sort();
let startIndex = 0;
let endIndex = 1;
let maxNum = 0;
let validWords = [];
// 使用指標法，獲取最大重複次數及最大次數對應的字元陣列
while (startIndex < testStrArr.length) {
// startIndex 和 endIndex 位置的字元不同
if (testStrArr[startIndex] !== testStrArr[endIndex]) {
// 計算 startIndex 和 endIndex 之間的字元個數
const rangeNum = endIndex - startIndex;
if (rangeNum > maxNum) {
maxNum = rangeNum;
// 如果出現了新的最大次數，則給存放符合條件字元的陣列重新賦值
validWords = [testStrArr[startIndex]];
} else if (rangeNum === maxNum) {
// 如果新的次數和最大次數相等，則將該字元 push 進字元陣列
validWords.push(testStrArr[startIndex]);
}
startIndex = endIndex;
}
endIndex++;
}
// 列印結果
for (let index = 0; index < validWords.length; index++) {
const word = validWords[index];
console.log(`重複次數最多的是：${ word }，重複次數為：${ maxNum }`)
}分析：
本方法的難點和精髓在於使用了指標法，一次迴圈就獲取到了我們想要的結果。
總結
主流的解題思路大概就這兩種，其他的很多解法都可以看作是這兩種思路的變種。
萬變不離其宗，只要將解題思路理清了，程式碼實現只是一個結果而已。在平常的工作學習中，我們要有意識地培養自己的發散性思維，從多角度去看待問題，你可能會發現不一樣的風景哦！
希望能夠對大家有所啟發哦！
~
~ 本文完，感謝閱讀！
~
學習有趣的知識，結識有趣的朋友，塑造有趣的靈魂！
我是〖程式設計三昧〗的作者 隱逸王，我的公眾號是『程式設計三昧』，歡迎關注，希望大家多多指教！
你來，懷揣期望，我有墨香相迎！ 你歸，無論得失，唯以餘韻相贈！
知識與技能並重，內力和外功兼修，理論和實踐兩手都要抓、兩手都要硬！
本作品採用《CC 協議》，轉載必須註明作者和本文連結