每日练习8.17

1.以下程序的输出结果为:编译失败

class Base{   
  public Base(String s){
  	System.out.print("B");   
  }
}
public class Derived extends Base{   
   public Derived (String s) {      
  	 System.out.print("D");   
   }
   public static void main(String[] args){
  	  new Derived("C");  
    } 
 }

父类没有无参构造，子类应使用super关键字指明使用父类的有参构造

2.下列描述中，错误的是：C

A.SQL 语言又称为结构化查询语言
B.Java中“static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问。
C.面向对象开发中，引用传递意味着传递的并不是实际的对象，而是对象的引用，因此，外部对引用对象所作的改变不会反映到所引用的对象上
D.Java是强类型语言，JavaScript是弱类型语言
E.面向对象的三大特点包括：封装，继承，多态。

引用代表引用的是实际的对象，对引用的修改就是对对象的修改。
引用传参保存的是一个地址，这个地址里保存的是变量的具体值，而引用类型作为参数的时候，是将变量保存的地址值赋值到参数变量里，这样它们都指向了同一个内容，这样改变参数的成员变量的话，那么相应的变量的成员也会改变。

3.以下代码运行输出的是：编译出错

public class Person{ 
    private String name = "Person"; 
    int age=0;
 }
  public class Child extends Person{ 
      public String grade; public static void main(String[] args){
         Person p = new Child();  System.out.println(p.name);
     }
  }

因为Person p = new Child（）；p指向子类Child，而name定义为private属性，子类无法访问父类的private属性，所以编译会出错
编程题1
读入一个字符串str，输出字符串str中的连续最长的数字串

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();//读入字符串
        int count = 0;
        int max = 0;
        int end = 0;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)>='0' && str.charAt(i)<='9'){
                count++//标记数字的个数
                if(count > max){
                     max = count;
                     end = i;
                }
            }else{
                count = 0;
            }
        }
        System.out.print(str.substring(end-max+1,end+1));
    }
}

编程题2
对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

1.如果遇到‘（’则入栈

2.遇到‘）’：
先判断栈是否为空，若为空说明不合法返回false
不为空则栈顶元素出栈

3.循环执行上述步骤，当字符串中所有字符都操作完毕，判断栈是否为空
为空则括号串合法
不为空则不合法

package Test;

import java.util.Scanner;
import java.util.Stack;

/**
 * @program: Test
 * @description:
 * @author: Guo Huiwen
 * @create: 2019-08-17 18:10
 */
public class Parenthesis {
    public static boolean chkParenthesis(String A, int n) {
        Stack<Character> stack = new Stack<>();
        char[] arr = A.toCharArray();

        for (int i=0;i<n;i++){
            if (arr[i]=='(')
                stack.push(arr[i]);
            else{
                if (stack.isEmpty()){
                    return false;
                }
                stack.pop();
            }
        }
        if (stack.isEmpty()){
            return true;
        }else
            return false;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        System.out.println(chkParenthesis(str,str.length()));
    }
}