已知长度为n的线性表采用顺序结构,写一算法删除该线性表中所有值为item的元素

时间:2021-09-17 07:26:03
/**
* @author:(LiberHome)
* @date:Created in 2019/2/27 23:34
* @description:
* @version:$
*/
/*已知长度为n的线性表采用顺序结构,写一算法删除该线性表中所有值为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++) {
if (!"item".equals(arr[i])){
System.out.print(arr[i] + " ");
}
}
} /*但凡是遇到一个item就拼命往后找不为item的值,直到找到并且与之交换,树立flag,或者超出界限退出*/
/*然后输出元素到编号flag*/
private static void delItem(String[] arrs) {
String temp;
int i = 0;
while (i < arrs.length) {
/*如果不为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++;
}
if ((i) >= arrs.length) {
return;
}
/*走到这一步说明已经找到了非item元素*/
/*交换*/
temp = arrs[i];
arrs[i] = arrs[flag];
arrs[flag] = temp;
i = flag + 1;/*回到flag后一个元素,开始新的一轮*/
flag++;
}
}
}

已知长度为n的线性表采用顺序结构,写一算法删除该线性表中所有值为item的元素的更多相关文章

  1. 表的顺序结构---重写Arraylist类

    重写ArrayList类,为防止冲突,重写为MyArrayList,未继承Iterable类. public class MyArrayList<AnyType>{ int N=10; A ...

  2. MySQL外键及级联删除 &amp&semi;&amp&semi; 表的存储引擎与创建索引 &amp&semi;&amp&semi; 删除数据库和表

    Messages表: mysql>create table Messages( ->message_id int auto_increment primary key, ->user ...

  3. 已知一个数组a&lbrack;N&rsqb;来构造数组b&lbrack;N&rsqb;的有趣算法题

    给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i].在构造过程要求满足:1.不使用除法:2.O(1)空间复杂度和O(n)时间复杂度:3.除 ...

  4. 删除线性表中所有值为x的元素

    时间复杂度O(n),空间复杂度O(1). 简单的问题两种不同的思路. 代码: #include <stdio.h> #define MAX 100 struct sqlist{ int d ...

  5. 2019-02-03 线性表的顺序储存结构C语言实现

    #include<cstdio> #define MAXSIZE 20 typedef int Elemtype; //Elemtype类型根据实际情况而定,这里取int typedef ...

  6. iconv简介(1、字符串&vert;文件字符转换:iconv用于将一种已知的字符集文件转换成另一种已知的字符集文件)(2、编程语言函数功能的相似性:iconv不仅再php中有用,而且c语言中也有用,还有linux等)

    iconv简介(1.字符串|文件字符转换:iconv用于将一种已知的字符集文件转换成另一种已知的字符集文件)(2.编程语言函数功能的相似性:iconv不仅再php中有用,而且c语言中也有用,还有lin ...

  7. SDUT OJ 顺序表应用2:多余元素删除之建表算法

    顺序表应用2:多余元素删除之建表算法 Time Limit: 3 ms Memory Limit: 600 KiB Submit Statistic Discuss Problem Descripti ...

  8. c语言进阶12-线性表之顺序表

    一.  线性表的定义 为什么要学习线性表呢? 因为我们日常生活中存在种数据关系,计算机程序是为了解决日常生活的数据关系,因此我们要学习线性表. 线性表是什么呢? 线性表是由n个元素组成的有限序列. 需 ...

  9. 顺序表应用2:多余元素删除之建表算法(SDUT 3325)

    题解: 每次询问一遍,如果已经存在就不用插入表中了. #include <stdio.h> #include <stdlib.h> #include <string.h& ...

随机推荐

  1. 一次sql注入中转

    今天一朋友丢过来一个注入让我看看 url:http://xxxx/ 先看下页面 常规测试一下 用户名输入:' or 1=1 -- - 密码任意 返回 用户名输入:' or 1=2 -- - 返回 基本 ...

  2. MYsql 数据库密码忘记(Linux)

    在Linux 上面装上了 Mysql 数据库,但是发现密码忘了,悲催,解决方法跟Window系统下一样的, 不管是哪个操作系统处理的思路是相同的,就是首先要把mysql的权限去掉,这样即使忘了密码,不 ...

  3. 外部引用JavaScript文件乱码问题

    使用js外部文件输出中文乱码解决: 将js文件编码改为和页面的编码相同.

  4. sql server&colon;compare data from two tables

    --Comparing data between two tables in SQL Server --Create two Tables-- CREATE TABLE TableA(ID Int, ...

  5. IOS请求H5页面、要求自定义agent判断是电脑、安卓还是iPhone登录

    //自定制的userAgent- (void)createMyAgent{        NSString *userAgent = [[[UIWebView alloc]init]stringByE ...

  6. unable to start within 45 seconds&period; If the server requires more time&comma; try increasing the timeout in the server editor

    eclipse启动项目时,提示超时: 解决方案: 修改 workspace\.metadata\.plugins\org.eclipse.wst.server.core\servers.xml文件.  ...

  7. Web学习资源及手册查询整理

    入门了解html.css.js.jQuery:http://www.w3school.com.cn/, bootstrap.nodejs.php.jQuery入门:http://www.runoob. ...

  8. 移动开发(webapp)过程中的小细节总结

    1.阻止旋转屏幕时自动调整字体大小 html, body, form, fieldset, p, div, h1, h2, h3, h4, h5, h6 { -webkit-text-size-adj ...

  9. nyoj 130 同样的雪花 【哈希】

    同样的雪花 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描写叙述 You may have heard that no two snowflakes are alike. ...

  10. vue 去哪网项目 学习笔记&lpar;一&rpar;

    启动项 mian.js 是整个项目的入口程序 定义局部组建 components 是定义的局部组建 template 渲染app里的内容 单文件组建 单文件组建是以vue 结尾的内容 app组建的内容 ...