在做leetcode时发现一个问题。
题目如下:题目地址
题目不难,很容易做出来。
问题出现在自己写的代码里,代码如下:
class Solution {
public:
vector<vector<int>> largeGroupPositions(string s) {
vector<vector<int>> result;
vector<int> tmp(2, 0);
int i = 1;
while (i < s.size()) {
tmp[0] = i - 1;
tmp[1] = i - 1;
for (; s[i - 1] == s[i]; i++) {
tmp[1]++;
}
i++;
if (tmp[1] - tmp[0] >= 2) {
result.push_back(tmp);
}
}
return result;
}
};
虽然提交通过了,但是在看for (; s[i - 1] == s[i]; i++)这一条语句时越看越不对劲。没错,你可能会觉得可能会造成访问越界。然而提交程序通过了,原因是string类在最后一个有效字符后面还存在一个空字符,即s[s.size()] = ’ \0’。s[s.size()]是可以访问的,但是s[s.size() + n], n>=1是会报错的。
保险起见代码应该变为:
for (; s[i - 1] == s[i] && i < s.size(); i++)
最后测试一下string类的size()函数是如何判断字符截止的。
#include <iostream>
#include <string>
using namespace std;
int main() {
// 定义一个内容为"\0"的字符串
string s1("\0");
cout<<"s1: "<<"size: "<<s1.size()<<" content: "<<s1<<endl;
// 定义一个内容为"\01"的字符串
string s2("\01");
cout<<"s2: "<<"size: "<<s2.size()<<" content: "<<s2<<endl;
// 定义一个内容为"1\0"的字符串
string s3("1\0");
cout<<"s3: "<<"size: "<<s3.size()<<" content: "<<s3<<endl;
// 定义一个内容为"\0 1"的字符串
string s4("\0 1");
cout<<"s4: "<<"size: "<<s4.size()<<" content: "<<s4<<endl;
// 定义一个内容为"123456\0"的字符串
string s5("123456\0");
cout<<"s5: "<<"size: "<<s5.size()<<" content: "<<s5<<endl;
// 定义一个内容为"123\0456"的字符串
string s6("123\0456");
cout<<"s6: "<<"size: "<<s6.size()<<" content: "<<s6<<endl;
// 定义一个内容为"123 \0456"的字符串
string s7("123 \0456");
cout<<"s7: "<<"size: "<<s7.size()<<" content: "<<s7<<endl;
// 定义一个内容为"123\0 456"的字符串
string s8("123\0 456");
cout<<"s8: "<<"size: "<<s8.size()<<" content: "<<s8<<endl;
// 定义一个内容为"123\r456"的字符串
string s9("123\r456");
cout<<"s9: "<<"size: "<<s9.size()<<" content: "<<s9<<endl;
// 定义一个内容为"123\n456"的字符串
string s10("123\n456");
cout<<"s10: "<<"size: "<<s10.size()<<" content: "<<s10<<endl;
// 定义一个内容为"123456\"的字符串
std::cin.get();
return 0;
}
输出结果:
// 定义一个内容为"123\r456"的字符串
string s9("123\r456");
cout<<"size: "<<s9.size()<<" content: "<<s9<<endl;
// 定义一个内容为"123\n456"的字符串
string s10("123\n456");
cout<<"size: "<<s10.size()<<" content: "<<s10<<endl;
输出:
当在字符串初始化时用string s("")形式时,如果要赋值的内容中有\ + 数字的形式,则\被当成转义符。
但是不可以在初始化时将单独的\放在最后。
// 定义一个内容为"123456\"的字符串
string s11("123456\");
cout<<"size: "<<s11.size()<<" content: "<<s11<<endl;
error: 缺少右引号。