牛客网day20

一.编程题

1.SQL 中，下列涉及空值的操作，不正确的是( )
AGE IS NULL
AGE IS NOT NULL
AGE = NULL
NOT (AGE IS NULL)
2.设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为( )。
第i行非0元素的个数之和
第i列非0元素的个数之和
第i行0元素的个数之和
第i列0元素的个数之和
3.设一课完全二叉树共有999个结点，则在该二叉树中的叶节点个数是？
499
500//度为零的节点比度为二的节点多一个
501
不唯一
4.下列哪个排序算法是稳定的
希尔排序
基数排序//稳定
快速排序
堆排序
5.软件的互操作性是指什么？
软件的可移植性
人机界面的可交互性
连接一个系统和另一个系统所需的工作量
多用户之间的可交互性
6.下列关于IP数据报分片和重组描述正确的是（ ）。
分片在信源机，重组在目的机
分片在一经过路由器时就进行，重组也一样
分片只可能发生在路由器，而重组必须在目的机
分片只可能发生在路由器，而重组可能发生在目的机，也可能发生在路由器。
7.帧中继网是一种 （） 。
广域网
局域网
ATM网
以太网
8.在高性能、高并发的网络应用的主路径上，进行下面哪项操作是合理的？（）
主动sleep 1秒
访问同一内网中的memcached，超时时间设为5秒
调用getaddrinfo进行域名解析
访问同一内网中的外存数据库，超时时间设为1秒
9.关于二层交换机的说法正确的是：（）
二层交换机是不可管理的
传统的二层交换机网络是一个广播域，支持VLAN的二层交换机也是如此
不同VLAN之间的通信必须通过三层设备
在二层交换机中，交换机仅根据MAC地址进行帧的转发
10.以下关于Cookie的描述不对的是（）
根域名可以访问子域的Cookie
浏览器禁用Cookie时可以用URL重写与服务端保持状态
Cookie没有大小限制
Cookie中保存的是字符串

二.编程题

题目描述
读入一个字符串str，输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例，一个字符串str，长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。
示例1
输入
复制
abcd12345ed125ss123456789
输出
复制
123456789

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String line=sc.nextLine();
		FindLongest(line);
		sc.close();
	}
   public static void FindLongest(String str){
	   int count=0,max=0;
	   String num="",result="";
       char c=' ';
	   for(int i=0;i<str.length();i++){
           c=str.charAt(i);
		   if(c>='0'&&c<='9'){
			 num+=c;
			 count++;
		   }
		   if(!(c>='0'&&c<='9')||i==str.length()-1){
			   if(count>max){
				   max=count;
				   result=num;
			   }
			   num="";
			   count=0;
		   }
		  
	   }
	   System.out.print(result);
   }
}