int lastIndex[NO_OF_CHARS]={-1} 如何;不同于 vector<int> lastIndex(NO_OF_CHARS, -1);?
how is int lastIndex[NO_OF_CHARS]={-1}; different from vector<int> lastIndex(NO_OF_CHARS, -1);?
内容如何
int lastIndex[NO_OF_CHARS]={-1};
与内容不同
vector<int> lastIndex(NO_OF_CHARS, -1);
?
我如何使用它(从@digital_hog答案的评论中复制(:
#define NO_OF_CHARS 256
int longestUniqueSubsttr(string str) {
int n = str.size();
int res = 0;
vector<int> lastIndex(NO_OF_CHARS,-1); // i want to replace this with array
int i = 0;
for (int j = 0; j < n; j++) {
i = max(i, lastIndex[str[j]] + 1);
res = max(res, j - i + 1); lastIndex[str[j]] = j;
}
return res;
}
int main() {
int t;
cin>>t;
while(t--) {
string s="";
cin>>s;
cout<<longestUniqueSubsttr(s)<<endl;
}
return 0;
}
int lastIndex[NO_OF_CHARS]={-1};
声明一个NO_OF_CHARS
int
的静态数组,其中第一个元素将从大括号封闭的初始化器列表中复制{ -1 }
,所有其他元素将被默认初始化(在本例中为 0(。所以你最终会得到一个数组[-1, 0, ..., 0]
vector<int> lastIndex(NO_OF_CHARS, -1);
使用第二个参数的NO_OF_CHARS
副本初始化std::vector<int>
(如果需要,可以初始化动态数组(,例如NO_OF_CHARS
倍-1。
vector<int> lastIndex(NO_OF_CHARS, -1);
将使 lastIndex 看起来像 {-1, -1, -1 ... } (NO_OF_CHARS 次(。
正常的静态数组也会做同样的事情,区别在于数组的分配方式。
相关文章:
- Usages of std::move
- 使用 [] 运算符时"binding reference of type discards qualifiers"
- 如何处理 c++ 中类实现中的"invalid use of non-static data member"?
- 具有变量Number of Arguments的std::函数的矢量
- Capacity of a deque
- Deprecation of _writeBarrier()
- constexpr begin of a std::array
- 如何调整 std::vector of Eigen::MatrixXd 的大小
- C++ "error: invalid use of void expression"
- 我看到"use of undeclared identifier"错误,有人可以告诉我如何解决它吗?
- 赛通"Cannot take address of memoryview slice"
- C++ Version Of Double.longBitsToDouble
- 收到错误"invalid use of non-static data member 'stu::n' "
- C++ Usage of AsyncCallback
- 错误:"Left of getValue must have class/struct/union"
- Centos7 g++ "to_string is not in a member of std"
- 在C++中使用 Catch 测试框架编译错误"error: expected ';' at end of declaration list"
- 传递 std::vector of std::shared_ptr,而不是更新对象
- C++/SDL "initial value of reference to a non-const must be an lvalue"
- Declaration of IntRect SFML