JavaScript算法之指针思想

JavaScript算法之指针思想

---

JavaScript中的指针其实就是下标位置，下面以一个例子来使用指针思想。

// 尝试寻找字符串中，连续重复次数最多的字符
var str = 'aaaabbbbbbbccccccccccccdddd'

// 设计指针 i 和 j 并初始化
var i = 0, j = 1

算法思路：

• 在循环中利用指针进行逐一扫描
• 如果 i 和 j 指向的字符一样，那么 i 不动，j 后移
• 如果 i 和 j 指向的字不一样，此时说明他们之间的字符是连续相同的，让 i 跳到 j 的位置，j 再后移

var maxRepeatCount = 0 // 设置一个变量，记录字符重复次数最多的次数
var maxRepeatChar = '' // 记录重复次数最多的字符

// 当条件成立时，不断循环扫描
while(i <= str.length -1) {

	if(str[i] != str[j]) { // 当 i 与 j 所指字符不相同时执行
	
		console.log('报告：' + i + '和' + j + '之间的文字连续相同，都是字符' + i + '，它重复了' + (j - i) + '次')
		
		// 当前重复次数和maxRepeatCount进行比较
		if(j - i > maxRepeatCount) { // 成为新的重复次数最多的字符
			maxRepeatCount = j - i
			maxRepeatChar = str[i]
		}
		
		i = j  // 让 i 指针跳到 j 指针处
	}
	
	j++  // 无论 i 与 j 所指字符是否相同，j 都后移
}
// 循环结束，输出答案
console.log('字符 ' + maxRepeatChar + ' 重复了次数最多，为 ' + maxRepeatCount + ' 次')