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 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短