Heim > Web-Frontend > js-Tutorial > Finden Sie minimale Löschungen in einer Zeichenfolge in JavaScript

Finden Sie minimale Löschungen in einer Zeichenfolge in JavaScript

WBOY
Freigeben: 2023-08-25 11:57:02
nach vorne
1218 Leute haben es durchsucht

在 JavaScript 中查找字符串中的最少删除

假设我们有一个像这样的二进制字符串 -

const str = '001001';
Nach dem Login kopieren

我们需要编写一个 JavaScript 函数,该函数接受一个这样的字符串作为第一个也是唯一的参数。

然后该函数应该计算并返回输入中所需的最小删除次数,以便没有两个相邻的数字是相同的。

例如,对于上面的字符串,输出应该是 -

const output = 2;
Nach dem Login kopieren

因为如果我们删除索引 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));
Nach dem Login kopieren

输出

控制台中的输出将是 -

2
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonFinden Sie minimale Löschungen in einer Zeichenfolge in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage