今生第一次正式的面试献给了华为实习生招聘,考官没有问太多问题直接给我出了一道题。可惜紧张又不自信的我没有做出来,直接完蛋。。。趁着放假把遗憾补上吧。
题目是从一个字符串中找出最长连续子字符串,输出其长度、下标并打印出来,例如输入“abchijklmxs”就可以得到最长连续子串是“hijklm”,长度为6,从下标3开始。下面是本人写的代码,试了一下没问题。
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
cin>>s;
int len=1;//记录连续子串的长度
int mark=0;//记录连续子串开始的下标
int max=0;//记录最长子串的长度
for(int i=1;i<s.length();i++)
{
if(s[i]==s[i-1]+1) //如果此时遍历的字符ascall码为上一个遍历字符ascall码值加1(小写字母的ascall码连续)
{
len++; //子串长度加1
}
else //不满足上述条件时,记录此时的最大长度和最长子串长度
{
if(len>max)
max=len;
len=1;
mark=i-max;
}
continue; //跳出当前循环&#