月光爆吧器新人必备查动态贴吧百度搜索黑道家园排行(上首页)摇一摇道具勋章签到
开启辅助访问 切换到宽版

梦殇国际

 找回密码
 立即注册

QQ登录

只需一步，快速开始

搜索
热搜: 刷粉
月光下载 云刷粉软件 云刷粉网页 水贴机电脑版 安卓软件 梦殇导航(教程集合) 有任何问题请点击提问
梦殇国际»梦殇 › MSI 学习专区 › 编程技术 › String字符串去重复
返回列表 发新帖
查看: 1416|回复: 5
打印 上一主题 下一主题

[java] String字符串去重复

[复制链接]
阿星红尾巴 皇冠 手机认证 蓝盾

4万

帖子

8557

积分

2787

TBS

UID
4
积分
8557
TBS
2787
智商
23018
节操
22099
海贝
1683
阅读权限
200
在线时间
3114 小时
注册时间
2014-1-1
最后登录
2024-11-20

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

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

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

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



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

使用道具 举报

萨菲罗斯手机认证

5万

帖子

1万

积分

3万

TBS

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

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

二逼青年水货勋章榜上有名在线时间长
2楼
发表于 2015-12-28 19:04:02 | 只看该作者
哇塞。。。看不懂。。。
来自安卓客户端来自安卓客户端
人生就是一列开往坟墓的列车，路途上会有很多站，很难有人可以自始至终陪着走完。

当陪你的人要下车时，即使不舍也该心存感激，然后挥手道别。
回复 支持 反对

使用道具 举报

lows1

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万

帖子

8557

积分

2787

TBS

UID
4
积分
8557
TBS
2787
智商
23018
节操
22099
海贝
1683
阅读权限
200
在线时间
3114 小时
注册时间
2014-1-1
最后登录
2024-11-20

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

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 营销推广□贴吧□软件
回复 支持 反对

使用道具 举报

xingxing_2016

18

帖子

10

积分

-1

TBS

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

使用道具 举报

beibeifatie2

109

帖子

14

积分

-31

TBS

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

评分

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

查看全部评分

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

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

GMT+8, 2024-11-22 02:57,Processed in 0.052278 second(s), 40 queries.

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

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

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

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