阿里测试开发笔试题--字符串相关知识


一点准备的心思都没有,不想看书,硬着头皮参加阿里的笔试。前面40分钟的选择题,简直不会写啊,好多是蒙的,也没有时间百度。在开始之前大家还说建一个群共同做题,结果大家的题都不一样,还是安心自己做自己的题吧。

下面直接上第二道关于字符串的题目,由于华为机试的时候也考了字符串,后面学习了字符串相关知识,所以,感觉还是不是那么难(或许我考虑不够周到,问题想的太简单……),但是对于我这种渣渣,写出一个没有错误的程序简直难!

/*给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。*/
//scanner.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <string.h>

#define MAXSIZE 30  //定义输入的字符串最大长度

int main(){
	char str[MAXSIZE] = {};  //存放待比较的字符串
	int count1 = 0;
	int count2 = 1;
	int max[MAXSIZE] = {0};
	int max_count=0;
	int i;
	char query[MAXSIZE] = {};
	char text[MAXSIZE] = {}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值