京东第八批C/C++笔试题10.15第二题答案

题目：一个字符串相邻的字母在字母表中也是相邻的，那么该字符串称为好字符串。小红有一个想知道，输入一个字符串，删除字符串中的某些字母，使字符串是好字符串，且好字符串长度最长是多少？

举例：

输入：baab

输出：3

说明：去掉第二个或第三个a，可变为好字符串，此时好字符串的长度最长为3。

输入：abcfghiklmno

输出：5

说明：去掉abcfghi，可变为好字符串，此时好字符串的长度最长为5。

我写的代码和说明如下：

#include<bits/stdc++.h>using namespace std;int main() {string s1;char ss[100];vector<char> s;vector<int> vs;cin >> s1;int l,ii=1;ss[0] = s1[0];s.push_back(ss[0]);for (unsigned int i = 1; i<s1.length(); i++){if (s1[i] - s1[i - 1] != 0){ss[ii] = s1[i];            s.push_back(ss[ii]);ii++;}}for (unsigned int i = 1; i<s.size(); i++){if (!((s[i]-s[i - 1]==1)||(s[i-1] - s[i] == 1))){vs.push_back(i);}}vs.push_back(s.size());l = vs[0];for (unsigned int i = 1; i < vs.size(); i++){l = max(l, vs[i] - vs[i - 1]);}cout << l << endl;return 0;
}

京东第八批C/C++笔试题10.15第二题答案相关推荐

数据分析真题日刷 | 京东2018秋招数据分析工程师笔试题
今日真题京东2018秋招数据分析工程师笔试题(来源:牛客网) 题型客观题:单选18道,不定项选择12道主观题:编程2道完成时间 120分钟牛客网评估难度系数 3颗星写到「数据分析真题日刷」 ...
拼多多2020学霸批数据分析师笔试题 (2019.7.28)
真真正正20届秋招,第一场笔试献给了「拼多多」. 套题 20届学霸批数据分析师笔试题题型简单粗暴 5道问答题:3 * SQL + 1 * 概率计算 + 1 * 业务分析题完成时间 90分钟会写的 ...
腾讯QQ2008年笔试题中的附加题（30分）
//腾讯QQ2008年笔试题中的附加题(30分) //从程序健壮性进行分析,下面的FillUserInfo函数和main函数分别 //存在什么问题?#include <iostream> ...
【转载】经典10道c/c++语言经典笔试题(含全部所有参考答案)
经典10道c/c++语言经典笔试题(含全部所有参考答案) 1. 下面这段代码的输出是多少(在32位机上). char *p; char *q[20]; char *m[20][20]; int (*n ...
java经典笔试题大全(50道含答案)
java经典笔试题大全(50道含答案)整理了一套常用的Java笔试题,选择题50道,简答题5道,试试你能做对多少题吧,含答案. 选择题(共50题,每题1.5分,共75分.多选题选不全或选错都不得分.) ...
【2022最新Java面试宝典】—— Tomcat面试题（15道含答案）
目录 1. Tomcat的缺省端口是多少,怎么修改? 2. tomcat 有哪几种Connector 运行模式(优化)? 3. Tomcat有几种部署方式? 4. tomcat容器是如何创建servl ...
【2023复旦微电子提前批笔试题】~ 题目及参考答案
本章目录: 0. 前沿 1. 基础部分第一题问题答案知识拓展第二题问题答案第三题问题答案第四题问题答案第五题问题答案第六题问题答案第七题问题答案第八题问 ...
转】阿里哈尔滨2014笔试题及【原创】答案
2014哈尔滨阿里笔试题 1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: ...
java笔试题_公司真题 | 用友2018秋招Java笔试题（四）
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...

京东第八批C/C++笔试题10.15第二题答案

京东第八批C/C++笔试题10.15第二题答案相关推荐

最新文章

热门文章