c++ - 如何使用递归删除字符串中的重复项？

Question

我正在开发一个函数，该函数使用递归来删除字符串中的重复字符。问题是，我不确定如何继续传递一个字符串，以便在不以某种方式切割字符串的情况下继续比较相邻的字符。这是我到目前为止所拥有的:

string stringClean(const string& str)
{
   string s1 = str;

   if (/*first char == next char*/)
      s1.at(/*first char*/) = "";
      return stringClean(s1);
   else 
      return s1;
}

例如，stringClean("yyzzza") 应该返回“yza”。关于我应该如何进行的任何提示？

Answer 1

C++

这是我刚刚想到的

#include <iostream>
#include <string>

std::string rec(std::string &word, int index);
std::string rec(std::string word) {
    if(word.length() <= 1) {
         return word;
    }
    return word[0] + rec(word, 1);
}

std::string rec(std::string &word, int index) {
   if(index == word.length()) {
       return "";
   }
   return (word[index] != word[index-1] ? std::string(1, word[index]) : "") + rec(word, index+1); 
}

int main() {
    std::cout << rec("aaabbbbcccddd") << std::endl;
}

对于一行递归爱好者:

std::string rec(std::string &word, int index) {
   return index == word.length() ? "" : (word[index] != word[index-1] ? std::string(1, word[index]) : "") + rec(word, index+1); 
}