日撸java 三百行 (day 10 )字符串匹配与总结

今天仿写了String类中的两个方法,一个是字符串匹配,一个是字符串截取;字符串匹配使用的值最简单的暴力循环,逐个比对;字符串截取是将要截取字符串放入自己定义的类的char型数组中。

package com.day10;

/**
 * 自己封装一个类似String类的day_10MyString类.
 * 本质上是char类型的顺序表.
 */

public class day10_MyString {
    /**
     * 最大长度默认20.
     */
    public static final int MAX = 20;
    /**
     * 当前长度
     */
    int length;
    /**
     * The data.
     */
    char[] data;

    /**
     * ********************
     * 构造一个空的char数组
     * ********************
     */
    public day10_MyString() {
        length = 0;
        data = new char[MAX];
    }//of day10_MyString

    /**
     * ********************
     * 带参数的构造方法.
     *
     * @param paraString 传入的字符串,长度不得超过MAX-1.
     *                   ********************
     */
    public day10_MyString(String paraString) {
        length = paraString.length();
        data = new char[MAX];
        for (int i = 0; i < length; ++i) {
            data[i] = paraString.charAt(i);
        }//of for i
    }// of day10_MyString

    /**
     * ********************
     * 重写toString方法
     * ********************
     */
    @Override
    public String toString() {
        String result = "";
        for (int i = 0; i < length; ++i) {
            result += data[i];
        }// of for i
        return result;
    }// of toString

    /**
     * ********************
     * 子串的位置.
     *
     * @param paraString 给定的子串.
     * @return 第一次出现的的位置. -1 为未找到.
     * ********************
     */

    public int locate(day10_MyString paraString) {
        boolean tempMatch = false;
        for (int i = 0; i < length - paraString.length + 1; ++i) {
            tempMatch = true;
            for (int j = 0; j < paraString.length; ++j) {
                if (paraString.data[j] != data[i + j]) {
                    tempMatch = false;
                    break;
                }// of if
            }//of for j
            if (tempMatch) {
                return i;
            }//of if
        }// of for i
        return -1;
    }//of locate

    /**
     * ********************
     * 截取子串
     *
     * @param paraPosition 开始截取的位置.
     * @param paraLength   新子串的长度.
     * @return 被截取的子串.
     * ********************
     */

    public day10_MyString subString(int paraPosition, int paraLength) {
        if (paraLength + paraPosition > length) {
            System.out.println("The bound is exceeded.");
            return null;
        }//of if
        day10_MyString result = new day10_MyString();
        result.length = paraLength;
        for (int i = 0; i < paraLength; ++i) {
            result.data[i] = data[i + paraPosition];
        }// of for i
        return result;
    }//of sunString

    /**
     * ********************
     * 程序入口.
     *
     * @param args 暂未使用.
     *             ********************
     */
    public static void main(String args[]) {
        day10_MyString tempFirstString = new day10_MyString("I like ik.");
        day10_MyString tempSecondString = new day10_MyString("ik");
        int tempPosition = tempFirstString.locate(tempSecondString);
        System.out.println("The position of \"" + tempSecondString + "\" in \"" + tempFirstString
                + "\" is: " + tempPosition);

        day10_MyString tempThirdString = new day10_MyString("ki");
        tempPosition = tempFirstString.locate(tempThirdString);
        System.out.println("The position of \"" + tempThirdString + "\" in \"" + tempFirstString
                + "\" is: " + tempPosition);

        tempThirdString = tempFirstString.subString(1, 2);
        System.out.println("The substring is: \"" + tempThirdString + "\"");

        tempThirdString = tempFirstString.subString(5, 5);
        System.out.println("The substring is: \"" + tempThirdString + "\"");

        tempThirdString = tempFirstString.subString(5, 6);
        System.out.println("The substring is: \"" + tempThirdString + "\"");
    }// Of main
}// Of class day10_MyString






运行截图:

小结 

  • 面向对象与面向过程相比, 有哪些优势?

面向过程代码按照顺序执行耦合度较高,这样的代码很容易牵一发动全身

面向对象将属性与方法封装到对象,通过对象来解决问题,代码维护简单,贴近人的思想

  • 比较顺序表和链表的异同.

相同点:在逻辑上都是顺序存储的

不同点:顺序表在逻辑上相邻的元素,在物理上存储也相同,可以实现随机存取,删除与插入会移动大量元素;链表里逻辑上相邻的元素在物理存储上不一定相邻,但是会消耗一定的空间来存放其余相关信息,不能实现随机存取,只要内存大小允许可以无限链下去。

  • 分析顺序表和链表的优缺点.

顺序表:优:可以实现随机存取。缺:删除与插入会移动大量元素,表长不能动态增长

链表:优:只要内存允许,链表可以无限长;插入与删除不必移动大量元素(需要提前找到插入删除点)。缺:不能随机存取元素,只能从头开始遍历,每个节点需要牺牲一定的内存来存放其余某些节点的信息。

  • 分析调拭程序常见的问题及解决方案.

常见问题:数组越界。解决方案:在草稿纸上画图演算。

  • 分析链队列与循环队列的优缺点.

链队列:优:只要内存允许,链队列可以无限长。缺:内存利用率低。

循环队列:优点:虽然牺牲一块内存,但是内存利用率极高,理想情况下循环队列甚至能无限使用

缺点:本身内存大小固定。

  • 第 18 天建立的两个队列, 其区别仅在于基础数据不同, 一个是 int, 一个是 char. 按这种思路, 对于不同的基础数据类型, 都需要重写一个类, 这样合理吗? 你想怎么样?

如果是java1.5以上可以声明泛型,java1.5以下可以先向上转型成object类,然后根据自己的需要转换。或者可以将int 与char 声明在一个类中,通过构造方法来决定具体实例化哪个。

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值