代码之家 › 专栏 › 技术社区 › Suhail Gupta

删除连续的重复字符

algorithm javascript

Suhail Gupta · 技术社区 · 7 年前

我正在尝试从字符串中删除连续的重复字符。所以输入 aabbcde 应输出为 cde .

我写了以下代码,但得到的输出不正确。我不明白为什么。

var a = "aabbccddeef"
var ncopy = a;

let leftPointer = 0;
let rightPointer = 1;

let posList = [];

while (true) {
  if (a[leftPointer] == a[rightPointer]) {
    ncopy = ncopy.replace(a.slice(leftPointer, rightPointer + 1), '')
    leftPointer += 2
    rightPointer = leftPointer + 1;
    if (leftPointer >= a.length || rightPointer >= a.length) {
      break;
    }
  } else {
    leftPointer++;
    rightPointer++;
  }
}

console.log(ncopy);

3 回复 | 直到 7 年前

Leonid Pyrlia 7 年前

您可以使用以下递归函数执行此操作:

const input = 'aabbccddeeffg';


function getResult(str) {

  const newStr = str.match(/(.)\1*/g).filter(str => !((str.length % 2 === 0) && (str.split('').every((char,i,arr) => char === arr[0])))).join('');

  return newStr === str ? newStr : getResult(newStr)

}

const result = getResult(input);

console.log(result);

huysentruitw Marc Gravell 7 年前

您可以使用一个简单的regex来完成此操作:

'aabbbcde'.replace(/(.)\1+/g, '')

结果:

'cde'

片段:

var a = 'aabbbcde';
var result = a.replace(/(.)\1+/g, '');
console.log(result);

Gaizka Allende 7 年前

'aabbccde'
  .split('')
  .reduce(
    (acc, cur) => {
      if (acc.indexOf(cur) !== -1) {
        return acc.slice(acc.length);
      }
      return [...acc, cur];
    }
  )
  .join('')

推荐文章

code-geek · Jquery根据单选按钮选择隐藏或显示文本字段

7 月前

Niobos · 如何/是否有方法使通用算法函数同时与同步和异步函数一起工作?

7 月前

Alex · 在轻量级中同时解构和不解构变量

8 月前

Ângelo Rigo · ReactJS映射:如何迭代[关闭]

8 月前

bairog · 从按属性筛选的对象数组字典中创建值数组

8 月前

KaiMcKiernan · 基于Math.random()的函数在另一个函数内不起作用[关闭]

8 月前

David Jeong · 浏览器不会为浏览器自动添加的某些标头发送CORS预检请求吗?

8 月前

user29519291 · 为不同的变量创建一个带有可重用Click函数的简单菜单

8 月前

user3472810 · Angular@Output/EventEmitter返回undefined

8 月前

lokiuucx · JS对象属性返回未定义,尽管对象属性应该有值

8 月前