返回字符常量数组中最后一次出现的字符的索引

Question

我需要返回 const 字符数组中最后一次出现的字符。因此，如果我有一个 const 字符数组，即 ["helloe"] 并且我需要返回的 char 索引是 "e"，它将返回 5。

//s is a const array of chars that equals ["helloe"]
// c is the char "e"
// I need to return the index of the last occurrence of e which is 5
int reverse_find_character(const char s[], char c){
    std::vector<int> no;
    size_t bob = strlen(s);
    size_t i;
    for (i=bob;i>bob;i++){
       if (s[i]==c){
           no.push_back((int)i);

       }
   return *max_element(no.begin(),no.end());
}

Answer 1

std::vector<int> no;

// ...

no.push_back((int)i);

为什么需要矢量？你根本不需要向量。您不需要记住每次出现的搜索字符。你只需要找到最后一个。

for (i=bob;i>bob;i++){

这没什么意义。您的意图似乎是从字符串末尾开始扫描（bob 是字符串的长度）。这将是一个合理的开始。但是，如果您的意图是从字符串的末尾开始并返回到i=0，您希望i 减少，而不是增加。此外，比较i>bob 再次毫无意义。 i 的初始值为bob，表达式i>bob 将计算为false，并且永远不会执行此循环。

不管怎样，这整件事真的比你想象的要简单得多：

1. 开始扫描字符串，从头到尾。

2. 每次看到要搜索的字符时，将其索引保存在变量中。

因此，在扫描结束时，该变量将成为字符串中字符最后位置的索引，因为您正在从头到尾扫描它。

换句话说：

int reverse_find_character(const char s[], char c){
    int pos=-1;
    size_t i;

    for (i=0; s[i]; ++i)
       if (s[i] == c)
           pos = i;

    return pos;
}

附：您没有询问类型，但在这种情况下使用ssize_t 而不是ints 在技术上更正确。

Answer 2

另一种解决方案是从末尾向后循环并在第一次出现字符时停止：

int reverse_find_character(const char s[], char c){
    for (int i = strlen(s)-1; i>=0; --i)
        if (s[i] == c)
            return i;
    return -1;
}

Answer 3

带有反向迭代器的std::find 怎么样。然后使用std::distance获取索引。

#include <algorithm>
#include <iostream>

using namespace std;    

int main()
{
    const char str[] = "helloe";

    auto it = std::find(crbegin(str), crend(str), 'e');

    cout << std::distance(cbegin(str), (it + 1).base()) << '\n';
}