1.
在使用C++ String 类时,要加上 #include <iostream> 和 # include <string> 而不是 <string.h>.
string s6(5,
'A'
);
表示 生成一个字符串包含 5 个 ‘A’。
对于 str.length() 与 str. size()实际表示的是一种意思,都是字符串的长度,字符串包含的字符的个数。
str.push_back(char c)是指在字符串的尾部添加一个字符c .
str.append("123")可以将字符串连接起来。
2.
题目描述
题目是从几个字符串中找到它们最大的相同的前缀,主要解决思想是:
如果没有字符串存在于这个vector中,那么return “”没有空格,表示一个空字符串;
将第一个字符串的第 j 个字符开始,依次与其余的各个字符串的第 j 个字符相比,如果发现 后面的某一个字符串根本没有 第 j 个字符,或者第 j 个字符不相同, 那么相同的最大前缀就到目前为止,否则就将当前的这个相同的字符加入到 res 字符串 中, 用到的就是 push_back().
代码为:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if(strs.empty())
return "";
string res = "";
//都不包含空格
for (int j = 0; j < strs[0].size(); j++){
char c = strs[0][j];
for(int i = 1; i < strs.size(); i++){
if(j > strs[i].size() || strs[i][j] != c){
return res;
}
//后面的每个字符串都和第一个字符串的第 j 个字符进行比较
}
res.push_back(c);
}
return res;
}
};
用时 8 ms, 与答案中描述的垂直遍历比较相似,就是一列一列的搜索,在搜索完一列之后,再进行下一列的搜索,时间复杂度为 O(1)。
答案中还给了一个二分法的算法,感觉是非常的巧妙,看来会有效的减轻算法时间复杂度。等以后有时间会研究一波。