在JavaScript中查找字符串中的最小删除
假设我们有一个像这样的二进制字符串-
const str = '001001';
我们需要编写一个JavaScript函数,该函数接受一个字符串作为第一个和唯一的参数。
然后,该函数应计算并返回输入中所需的最小删除数,以便没有两个相邻的数字相同。
例如,对于上述字符串,输出应为-
const output = 2;
因为如果我们删除索引0和3的'0',新的字符串将是'0101',这是最长的期望字符串。
示例
为此的代码将是-
const str = '001001'; const minimumDeletions = (str = '') => { let count = 0; const { length } = str; for(let i = 0; i < length; i++){ if (str[i] === str[i + 1]){ count++; }; } return count; }; console.log(minimumDeletions(str));输出结果
控制台中的输出将是-
2