梦殇国际

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
热搜: 刷粉
月光下载 云刷粉软件 云刷粉网页 水贴机电脑版 安卓软件 梦殇导航(教程集合) 有任何问题请点击提问
查看: 1177|回复: 5
打印 上一主题 下一主题

[java] String字符串去重复

[复制链接]

4万

帖子

8643

积分

2479

TBS

UID
4
积分
8643
TBS
2479
智商
22706
节操
21793
海贝
1583
阅读权限
200
在线时间
3060 小时
注册时间
2014-1-1
最后登录
2024-5-10

在线时间长爱心大使梦殇元老

QQ
跳转到指定楼层
1
发表于 2015-12-28 18:33:22 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
有个需求就是在获取input输入的内容思路就是利用set不允许元素重复。
当然还有其他的方法,多重for循环什么的,个人感觉这样应该效率高一点
要去掉重复的,代码如下。

  1.                 String aa = "梦殇国际,qq,gg,ff,qq,kk,11,qq,28,qq,梦殇国际";
  2.                 String aaArray[] = aa.split(",");
  3.                 HashSet<String> msi = new HashSet<String>();
  4.                 for (String s : aaArray) {
  5.                         msi.add(s);
  6.                 }
  7.                 //HashSet在toString()之后会多出两个中括号所以要去掉
  8.                 String hisen = msi.toString().replace("[", "").replace("]", "");
  9.                 System.out.println(hisen);
  10.        
复制代码

输出结果
  1. ff, 梦殇国际, gg, kk, 28, 11, qq
复制代码



全站禁止灌水,后果自负 月光爆吧器 积分充值 签名档设置 积分记录 新人必备
梦殇qq群 欢迎加入群内禁止传播黄色信息!
①群:515706814 爆吧□顶贴□机器 ②群:94025161 贴吧推广□爆吧□软件 ③群:549343908 营销推广□贴吧□软件
回复

使用道具 举报

5万

帖子

1万

积分

3万

TBS

这里阿青,可以叫我小青青(⊙▽⊙)

UID
41717
积分
19293
TBS
39309
智商
51692
节操
53644
海贝
532
阅读权限
150
在线时间
2039 小时
注册时间
2015-3-2
最后登录
2020-7-13

二逼青年水货勋章榜上有名在线时间长

2
发表于 2015-12-28 19:04:02 | 只看该作者
哇塞。。。看不懂。。。
来自安卓客户端来自安卓客户端
人生就是一列开往坟墓的列车,路途上会有很多站,很难有人可以自始至终陪着走完。

当陪你的人要下车时,即使不舍也该心存感激,然后挥手道别。


回复 支持 反对

使用道具 举报

687

帖子

196

积分

1142

TBS

UID
95709
积分
196
TBS
1142
智商
1331
节操
1142
海贝
26
阅读权限
20
在线时间
27 小时
注册时间
2015-12-7
最后登录
2016-2-15
3
发表于 2015-12-28 19:12:33 | 只看该作者
set内部去重复 也是是消耗时间的 直接代码简单把

点评

直接去重:时间复杂度 O(n²) 排序去重:时间复杂度 O(nlogn) 字典去重:时间复杂度 O(n) 考虑到是字符串,不好排序 所以相对来说比这个好? 你说的直接代码是咋样的,贴上来瞧瞧  详情 回复 发表于 2015-12-29 09:40
全站禁止灌水,后果自负 月光爆吧器 积分充值 签名档设置 积分记录 新人必备
梦殇qq群 欢迎加入群内禁止传播黄色信息!
①群:515706814 爆吧□顶贴□机器 ②群:94025161 贴吧推广□爆吧□软件 ③群:549343908 营销推广□贴吧□软件
回复 支持 反对

使用道具 举报

4万

帖子

8643

积分

2479

TBS

UID
4
积分
8643
TBS
2479
智商
22706
节操
21793
海贝
1583
阅读权限
200
在线时间
3060 小时
注册时间
2014-1-1
最后登录
2024-5-10

在线时间长爱心大使梦殇元老

QQ
4
 楼主| 发表于 2015-12-29 09:40:32 | 只看该作者
lows1 发表于 2015-12-28 19:12
set内部去重复 也是是消耗时间的 直接代码简单把

                直接去重:时间复杂度 O(n²)
                排序去重:时间复杂度 O(nlogn)
                字典去重:时间复杂度 O(n)

考虑到是字符串,不好排序
所以相对来说比这个好?
你说的直接代码是咋样的,贴上来瞧瞧
全站禁止灌水,后果自负 月光爆吧器 积分充值 签名档设置 积分记录 新人必备
梦殇qq群 欢迎加入群内禁止传播黄色信息!
①群:515706814 爆吧□顶贴□机器 ②群:94025161 贴吧推广□爆吧□软件 ③群:549343908 营销推广□贴吧□软件
回复 支持 反对

使用道具 举报

18

帖子

10

积分

-1

TBS

UID
94997
积分
10
TBS
-1
智商
24
节操
24
海贝
7
阅读权限
10
在线时间
5 小时
注册时间
2015-12-3
最后登录
2016-1-7
5
发表于 2015-12-29 15:46:03 | 只看该作者
不错的帖子,学习了
全站禁止灌水,后果自负 月光爆吧器 积分充值 签名档设置 积分记录 新人必备
梦殇qq群 欢迎加入群内禁止传播黄色信息!
①群:515706814 爆吧□顶贴□机器 ②群:94025161 贴吧推广□爆吧□软件 ③群:549343908 营销推广□贴吧□软件
回复 支持 反对

使用道具 举报

109

帖子

14

积分

-31

TBS

UID
96101
积分
14
TBS
-31
智商
111
节操
111
海贝
5
阅读权限
10
在线时间
1 小时
注册时间
2015-12-10
最后登录
2016-1-2
6
发表于 2015-12-31 22:35:56 | 只看该作者
这样太好,你对呀

评分

参与人数 1TBS -123 收起 理由
阿星 -123 恶意灌水

查看全部评分

全站禁止灌水,后果自负 月光爆吧器 积分充值 签名档设置 积分记录 新人必备
梦殇qq群 欢迎加入群内禁止传播黄色信息!
①群:515706814 爆吧□顶贴□机器 ②群:94025161 贴吧推广□爆吧□软件 ③群:549343908 营销推广□贴吧□软件
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

GMT+8, 2024-5-10 12:22,Processed in 0.050072 second(s), 39 queries.

Powered by Discuz!X3.4© 2001-2013 Comsenz Inc. 手机版|黑名单|站点地图|RGB转16进制|梦殇国际 MSI

贴吧交流群:172119290 | 编程交流群:232677917 | 官方YY频道:13234704 | 本站所有软件仅供学习交流使用!

工信部备案:赣ICP备14004172号-1 | 如有需要请联系 邮箱:541641237#qq.com (点击发邮件)

快速回复 返回顶部 返回列表