C ++中首个元素和最后一个元素相同的子数组的最大长度
在这个问题中，我们得到了一个字符数组。我们的任务是创建一个程序来打印子数组的最大长度，该子数组的第一个和最后一个元素在C++中相同。
让我们举个例子来了解这个问题，
输入-数组={'t'，'u'，'t'，'o'，'r'，'i'，'a'，'l'，'s'，'p'，'o'，'i'，'n'，'t'}
输出-14
说明-
子数组{'t'，'u'，'t'，'o'，'r'，'i'，'a'，'l'，'s'，'p'，'o'，'i'，'n'，'t'}以t开头和结尾。
为了解决这个问题，我们在数组中找到第一个和最后一个出现的字符，然后使用公式-
子数组长度=lastOccurrence-firstOccurrence+1
我们将找到所有结果的最大长度。
让我们通过一个例子来了解解决方案，
数组={a，b，a，c，b，a}
元素a，第一次出现在索引0，最后一次出现在索引5
子数组长度=5-0+1=4
maxLength=6
元素b，第一次出现在索引1，最后一次出现在索引4
子数组长度=4-1+1=4
maxLength=6
示例
程序打印第一个和最后一个元素相同的子数组的最大长度-
#include <iostream>
using namespace std;
int maxSubArrLength(string arr, int n){
int firstOccurrence, lastOccurrence = -1;
int maxlength = 0;
char ch;
for (int i = 0; i < n; i++){
ch = arr[i];
firstOccurrence = lastOccurrence = i;
for(int j = i; j<n; j++){
if(arr[j] == ch)
lastOccurrence = j;
}
maxlength = max(maxlength, (lastOccurrence - firstOccurrence + 1));
}
return maxlength;
}
int main(){
string arr = "nhooo";
int n = arr.length();
cout<<"The maximum length of subarray whose first and last elements are same is "<<maxSubArrLength(arr, n);
return 0;
}输出结果
The maximum length of subarray whose first and last elements are same is 14
热门推荐
10 老师节祝福语的简短
11 祝福语美甲店员工简短
12 2026新年祝福语简短语
13 牛年新年祝福语大全简短
14 生日油画棒祝福语简短
15 宝宝新年祝福语大全简短
16 中式婚礼贺词祝福语简短
17 出院祝福语简短8字
18 生日祝福语简短激励女生