字符串中子序列的长度

Question

我需要实现 lastSeq 函数，它作为参数 string str 和 char chr 并返回最后一个重复chr序列的长度（该序列可以是任意长度） 例如： lastSeq("abbaabbbbacd",'a') 应返回 1
lastSeq("abbaabbbbacd",'b') 应返回 4 lastSeq("abbaabbbbacd",'t') 应该返回 0

是否有 C++ 函数可以解决这个问题？

Answer 1

这看起来像是家庭作业，所以我只是给你指导，让你自己找到答案。

首先，如果没有计算机为您的样品提供正确的结果，您将如何自己进行操作。从这些手动运行中，您将如何通过简单的步骤进行概括，以便您可以解决所有不同输入的问题。

此时您应该有一个粗略的算法来解决问题。您对 C++ 中字符串的存储以及该类中可用的方法了解多少？可以用它们来解决你的算法的某些步骤吗？

尝试使用这些函数编写一个程序，编译并运行它。你得到预期的结果吗？如果没有，您可以尝试打印中间状态（使用 std::cout << "Some value: " << variable << "\n";）来尝试调试它。

完成所有这些操作后，如果您仍然遇到问题，请使用您的代码更新您的问题，我们将能够为您提供更多定向帮助。

Answer 2

int lastSeq(char *str, char chr)  
{  
    int i = strlen(str);  
    int l = 0;  

    while(--i>=0)  
       if(*(str + i) == chr && ++l)  
          break;

    while(--i>=0 && chr == *(str + i) && ++l);  

    return l;  
}