2023-09-13 12:19 华南理工大学 嵌入式工程师
关注
vivo2024C/C++笔试题9.12
给定一个字符串s，找到同时作为前缀和后缀最长字符串的长度。前缀和后缀不应重叠。
#include
#include
using namespace std;
int prefixSuffixLength(string s) {
int n = s.length();
vector nextArr(n, 0);
int length = 0;
int i = 1;
while (i < n) {
if (s[i] == s[length]) {
length++;
nextArr[i] = length;
i++;
}
else {
if (length != 0) {
length = nextArr[length - 1];
}
else {
nextArr[i] = 0;
i++;
}
}
}
// 判断最长前缀后缀是否重叠
int maxLength = nextArr[n - 1];
while (maxLength > n / 2) {
maxLength = nextArr[maxLength - 1];
}
return maxLength;
}
int main() {
string s = "aaaa";
// string s = "aabcdaabc";
// string s = "abcabd";
int length = prefixSuffixLength(s);
cout << "最长前缀后缀的长度为: " << length << endl;
return 0;
}
给定一个字符串s，找到同时作为前缀和后缀最长字符串的长度。前缀和后缀不应重叠。
#include
#include
using namespace std;
int prefixSuffixLength(string s) {
int n = s.length();
vector
int length = 0;
int i = 1;
while (i < n) {
if (s[i] == s[length]) {
length++;
nextArr[i] = length;
i++;
}
else {
if (length != 0) {
length = nextArr[length - 1];
}
else {
nextArr[i] = 0;
i++;
}
}
}
// 判断最长前缀后缀是否重叠
int maxLength = nextArr[n - 1];
while (maxLength > n / 2) {
maxLength = nextArr[maxLength - 1];
}
return maxLength;
}
int main() {
string s = "aaaa";
// string s = "aabcdaabc";
// string s = "abcabd";
int length = prefixSuffixLength(s);
cout << "最长前缀后缀的长度为: " << length << endl;
return 0;
}
全部评论
西交第一华孝
华为_数字能源_通用软件开发
想问下没收到笔试是不是测评寄了😅
相关推荐
查看15道真题和解析
大疆公司氛围 169人发布
大拿老师：这个简历，连手机号码和照片都没打码，那为什么关键要素求职职位就不写呢？
从上往下看，都没看出自己到底是产品经理的简历，还是电子硬件的简历？
这是一个大问题，当然，更大的问题是实习经历的描述是不对的
不要只是去写实习流程，陈平，怎么去开会？怎么去讨论？
面试问的是你的产品功能点，是怎么设计的？也就是要写项目的亮点，有什么功能？这个功能有什么难处？怎么去解决的？
实习流程大家都一样，没什么优势，也没有提问点，没有提问，你就不得分
另外，你要明确你投的是什么职位，如果投的是产品职位，你的项目经历写的全都是跟产品无关的，那你的简历就没用
你的面试官必然是一个资深的产品经理，他不会去问那些计算机类的编程项目
所以这种四不像的简历，在校招是大忌 点赞 评论 收藏
分享