未完成

Posted 2021-02-11 liberhome

/**
 * @author：李柏宏（LiberHome）
 * @date：Created in 2019/2/27 23:34
 * @description：
 * @version:$
 */
/*已知长度为n的线性表A采用顺序结构，写一算法删除该线性表中所有值为item的元素*/
public class page06 {
    public static void main(String[] args) {
        String[] arr = {"item", "item", "Hello", "item", " sweet ", "item", "grief"};
        delItem(arr);
        show(arr);
    }

    private static void show(String[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    /*但凡是遇到一个item就拼命往后找不为item的值，直到找到并且与之交换，树立flag，或者超出界限退出*/
    /*然后输出元素到编号flag*/
    private static void delItem(String[] arrs) {
        for (int i = 0; i < arrs.length; i++) {
            /*如果不为item*/
            while (!"item".equals(arrs[i]) && (i + 1) < arrs.length) {
                i++;
            }
            /*超出界限就返回*/
            if ((i + 1) >= arrs.length) {
                return;
            }
            /*走到这步说明在界限内遇到了item*/
            /*立一个flag*/
            int flag=i;
            while ("item".equals(arrs[i]) && (i + 1) < arrs.length) {
                i++;
            }


        }
    }
}