从一个字符串中找出最长连续子字符串,输出其长度、下标并打印出来

  今生第一次正式的面试献给了华为实习生招聘,考官没有问太多问题直接给我出了一道题。可惜紧张又不自信的我没有做出来,直接完蛋。。。趁着放假把遗憾补上吧。

  题目是从一个字符串中找出最长连续子字符串,输出其长度、下标并打印出来,例如输入“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;    //跳出当前循环&#
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值