一点准备的心思都没有,不想看书,硬着头皮参加阿里的笔试。前面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] = {}