去除重复字符并排序

最新推荐文章于 2023-06-04 02:42:08 发布
最新推荐文章于 2023-06-04 02:42:08 发布
阅读量2k 收藏
点赞数
分类专栏： Java 文章标签： Java 华为笔试 ACM 字符串去重
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LYRIC_315/article/details/47656899
版权
这是一篇关于如何使用Java解决字符串去重并排序问题的博客。通过初始化一个哈希数组，遍历字符串并将字符放入对应位置，记录出现过的字符，最后遍历哈希数组输出未重复的字符。样例输入' aabcdefff'，输出结果为'abcdef'。此方法的时间复杂度为O(n)。
摘要由CSDN通过智能技术生成
运行时间限制：无限制
内容限制： 无限制
输入： 字符串
输出： 去除重复字符并排序的字符串
样例输入： aabcdefff
样例输出： abcdef

思路：
这个题用数组来哈希，时间复杂度为O(n)
1)    初始化一个int数组hash,数组的角标和数组的值正好构成一对<key,value>;
2)    遍历字符串，将每个字符放入数组中对应的位置，出现过得字符，其数组值为1
3)    遍历数组，输出数组中数组值为1所对应的字符

Java解法：
import java.util.Scanner;

public class Main
最低0.47元/天 解锁文章
lyri
关注
专栏目录
程序设计与算法（三）期末考试之006:编程填空：去除重复元素排序
抬头做人低头做事
05-10 568
总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 程序填空，使其按要求输出 #include <iterator> #include <vector> #include <map> #include <set> #include <queue> #include <algorithm> #include <stack> #include <iostrea...
006:编程填空：去除重复元素排序
apple_55860091的博客
09-04 257
描述 程序填空，使其按要求输出 #include <iterator> #include <vector> #include <map> #include <set> #include <queue> #include <algorithm> #include <stack> #include <iostream> #include <set> using namespace std; in.
去除重复字符串
字符串距离问题动态规划
11-29 413
昨天遇到一道题，一直没找到思路，哎！自己太轴了，就搞了大半天 上题： 给定一个仅包含小写字母的字符串，去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1: 输入: “bcabc” 输出: “abc” 示例 2: 输入: “cbacdcbc” 输出: “acdb” 来源：力扣（LeetCode） 链接：https://leetc...
字符串去除重复字符
java后端攻城狮
08-28 1892
方法一： import java.util.LinkedHashSet; public class Solution { public String handle(String str) { int len = str.length(); char[] c = str.toCharArray(); //用Set可以去除重复元素， //LinkedHashSet 可以保存输入顺序 //hashSet 可以快速读访问s.
Java删除字符串中重复的String类型的字符
阿Gogo
11-02 7426
注意“，”符号。第一个“，”是判断从哪分割，第二个“，”是往新字符串中加入“，”。 // 删除字符串中相同的字符 private static String removeSameString(String str) { Set mLinkedSet = new LinkedHashSet(); String[] strArray = str.split(","); Stri
chatgpt赋能python：Python去除重复字符并排序
最新发布
「 虚幻私塾」
06-04 1056
当我们需要对一个字符串或列表进行去重并排序时，Python提供了多种方法。其中最常用的方法是使用set()函数进行去重，然后使用sorted()函数对结果进行排序。
Java字符串题目--去除重复字符并排序
热门推荐
08-10 1万+
去除重复字符并排序： 输入：              字符串 输出：              去除重复字符并排序的字符串 样例输入：       aabcdefff 样例输出：       abcdef 统计出现的过的字符串，并将相应的数组位置为1，然后遍历数组，为1的将对应的字符输出。 package com.huawei; import java.util
删除重复字符并排序后输出（C语言）
JJJ's blog
04-20 6400
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。 输入格式： 输入是一个以回车结束的非空字符串（少于80个字符）。 输出格式： 输出去重排序后的结果字符串。 #include <stdio.h> #include <string.h> #define SIZE 81 void delete_repeat(char *str); ...
按照字符串顺序从小到大排序，删除重复字符
04-11
标题中的任务是“按照字符串顺序从小到大排序，删除重复字符”，这通常是一个字符串处理的问题，涉及到了排序算法和字符数组的操作。在这个问题中，我们可以看到一个简单的C语言程序实现，它使用冒泡排序对字符串中...
Excel 逗号分隔的数字文本去重复排序
10-21
Excel 返回逗号分隔的数字文本去重复排序的函数
字符串去除重复的三种方法
qq_36378250的博客
10-22 1万+
方法三：借助对象的键唯一性，把每个字符串追加到对象中因为对象的键唯一所以里面都是不重复的。方法二：利用indexOf判断字符串是否存在，如果不存在就添加到新字符串中。方法一：利用双层遍历做判断是否重复，如果重复就删除重复的。
字符串的排序&&去重复
qq_45774885的博客
01-03 651
标题 按照ASCII码从小到大的顺序输出字符串A减去字符串B的差集，并且重复字符只出现一次。 输入样例】 Hello world! Ni hao ma? 【输出样例】 !Hdelrw 样例说明】 输入的字符串A为"Hello world!"，字符串B为"Ni hao ma?"。字符串A中与字符串B相同的字符有两个：空格符和’o’，将这两个字符从A中去掉，并且剩余的重复字符’l’只能出现一次，按照A...
Leedcode编程题26：删除排序数组中的重复项----C++实现
一位媛的修炼之路
01-04 184
目的 旨在记录在Leedcode网上刷题的过程，记录心得。 题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 ...
有重复字符的排列
boyhailong的专栏
11-24 1084
尼玛，酱紫 难度又加大了，还没想清楚： #include "stdio.h" #include "string.h" void Exchange(char* pStr,int i,int j) { char temp = pStr[i]; pStr[i] = pStr[j]; pStr[j] = temp; } bool IsSubStr(char* pStr, int p,int
将两个字符串拼接成一个字符串，去除其中重复的字符，并把拼接后的字符串按从小到大排序
zhengchaowei5286860的博客
12-01 1935
这道题的解题思路是根据map中 Map <key,value> 中key 是个set集合，要求是不能重复的，可以利用这个思路来解题 import java.util.*; public class Test4 { public static void main(String[] args) { Scanner sc = new Scanner(System.i...
初级算法练习01 --排序数组中删除重复元素并原序输出
huofuman960209的博客
08-29 3488
class Solution { public static int[] removeDuplicates(int[] nums) { if(nums == null) System.out.print("数组不能为空!!!"); //存储临时数组 int[] noReaptArr = new int[nums.len...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值