1

我已经为此工作了近几个小时。我相信我的解决方案在逻辑上是正确的，但是我没有得到想要的输出。例如，假设我想查找字符“h”最后一次出现在这个字符串中的时间：“hlhhhlh”（如果我们从 0 开始，则为 6）。

我的程序可以编译，但它不起作用。此代码仅找出 char 元素中第一次出现“h”的时间。

#include <iostream>
#include <vector>
#include <sstream>

using namespace std;
int getIndex(vector<char> arr, char t);

int main()
{
 vector<char> myArr(0);

 myArr.push_back('l');
 myArr.push_back('l');
 myArr.push_back('l');
 myArr.push_back('hlhh');
 int i = getIndex(myArr, 'h');
 cout << i << endl;
}

int getIndex(vector<char> myArr, char t)
{

int n=0, m=0, count=0;
string y,s;
vector<string> arr(0);

for(int i =0; i < myArr.size(); i++)
{
  stringstream st;
  st << myArr[i];
  st >> y;
  arr.push_back(y);
}

stringstream ss;
ss << t;
ss >> s;

for(int i=0; i < arr.size(); i++)
 {
    if(arr[i] == "h")
    {
        n++;
    }
    else if(arr[i] == "l")
    {
        m++;
    }
  }

  for(int i=0; i< arr.size(); i++)
  {
      if(arr[i]==s)
      {
          count++;
          if(count == n)
          {
              return i;
          }
          else if(count == m)
          {
              return i;
          }
      }
  }

}

4

4 回答 4

7

你想要std::string::rfind：

std::string s = "hlhhhlh";

std::cout << "The last 'h' in '" << s << "' is at position "
          << s.rfind('h') << std::endl; // output here is: The last 'h' in hlhhhlh is at position 6

（如果字符串中没有出现该字符，s.npos则返回。）

于 2013-08-31T09:30:55.337 回答
3

'hlhh'不是 C++ 字符串，并且 char 向量只能使用push_back单个字符：

 myArr.push_back('l');
 myArr.push_back('l');
 myArr.push_back('l');
 myArr.push_back('h');
 myArr.push_back('l');
 myArr.push_back('h');
 myArr.push_back('h');

作为一种更好的做法，getIndex函数应该是：

int getIndex(vector<char> &myArr, char t);

代替

int getIndex(vector<char> myArr, char t);

因为passing by value会生成新vector<char>对象并复制输入对象的所有元素，从而产生性能开销。

于 2013-08-31T09:44:42.253 回答
1

你正在添加这个：'hlhh'一个多字节字符

myArr.push_back('hlhh');

它们需要单独添加，即

myArr.push_back('h');
myArr.push_back('l');
myArr.push_back('h');
myArr.push_back('h');
于 2013-08-31T09:34:54.673 回答
0

您可以使用带有 rfind() 的 String 来查找字符串中字符的最后一次出现，如“Kerrek SB”所建议的那样。如果您想将字符串与 Vector 一起使用，那么以下示例代码将为您提供帮助，

  #include<iostream>
  #include<vector>
  #include<string>
  using namespace std;


  int main()
  {
     vector<string> arr(0);
     arr.push_back(string("h"));
     arr.push_back(string("l"));
     arr.push_back(string("h"));
     arr.push_back(string("l"));
     arr.push_back(string("h"));
     arr.push_back(string("h"));
     arr.push_back(string("l"));
     arr.push_back(string("h"));
     arr.push_back(string("l"));
     arr.push_back(string("h"));
     arr.push_back(string("l"));
     for (int i=arr.size()-1; i >=0; i--)
       if (arr[i] == string("h")) {
          cout<<"\n H is present at"<< i;
          break;
       }
    return 0;
   }
于 2013-08-31T09:55:29.460 回答