去除字符串重复部分

傷城~ 2022-08-09 12:49 208阅读 0赞

昨天笔试有这么一个问题，**去除一个字符数组的重复部分，不能开辟额外的空间。**  
思路大概如下：  
利用字符串结束符 ‘\\0’,和一个额外的下标index，从而实现原来字符数组的复用  
1、对数组遍历，如果不为’\\0’，做第二步  
2、将当前元素的值赋给下标为index的数组，index往后移动一位  
3、对当前元素之后的所有元素进行遍历，如果碰到和当前元素相同的，将其置为 ‘\\0’  
4、对数组遍历结束，index对应的数组值置 ‘\\0’  
5、这时候就得到了去重的字符数组，结束位置为index

代码如下：

public static void remove3(char[] array) {
            if (array == null || array.length <= 0) {
                return;
            }
            int len = array.length;
            int index = 0;
            for (int i = 0; i < len; i++) {
                if (array[i] != '\0') {
                    array[index++] = array[i];
    
                    for (int j = i + 1; j < len; j++) {
                        if (array[j] == array[i]) {
                            array[j] = '\0';
                        }
                    }
                }
            }
            array[index] = '\0';
            int k = 0;
            StringBuffer sb = new StringBuffer();
            while (array[k] != '\0') {
                sb.append(array[k++]);
            }
            System.out.println(sb.toString());
    
        }

测试用例：  
1、连续重复的：aabbccdd  
2、非连续重复：abbjkjsab

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关去除字符串中的重复项算法实现

去除字符串中的重复项算法实现在日常的编程任务中，有时我们需要从字符串中删除重复的项。这个问题在数据处理、文本分析和字符串操作等场景中经常遇到。本文将介绍一个基于Java语言

比眉伴天荒/ 2023年10月14日 19:55/ 0 赞/ 44 阅读

相关 Java学习，字符串处理：去除空格部分输出

目标：从控制台输入一行字符串去除字符串中的所有空格打印去除空格后的字符串 Java代码如下： import java.util.Scann

雨点打透心脏的1/2处/ 2023年08月17日 15:30/ 0 赞/ 104 阅读

相关字符串或者字符串数组或者List去除重复字段

例如字符串 String a = "1,2,3,4,5"; String b = 3,4,5,6,7"; String purchaserNames = a.co

ゞ浴缸里的玫瑰/ 2022年10月07日 09:59/ 0 赞/ 188 阅读

相关去除字符串重复部分

昨天笔试有这么一个问题，去除一个字符数组的重复部分，不能开辟额外的空间。思路大概如下：利用字符串结束符 ‘\\0’,和一个额外的下标index，从而实现原来字符数组

傷城~/ 2022年08月09日 12:49/ 0 赞/ 209 阅读

相关去除ArrayList中重复字符串元素方式

import java.util.ArrayList; import java.util.Iterator; @SuppressWarning

谁践踏了优雅/ 2022年06月16日 08:07/ 0 赞/ 217 阅读

相关 Java_基础—去除ArrayList中重复字符串元素方式

package com.soar.list; import java.util.ArrayList; import java.util.Ite

清疚/ 2022年06月12日 03:17/ 0 赞/ 208 阅读

相关 java计算字符串重复最高的部分

String s = "abcosjifinvaaijfdnvpkcmsnoianindqnccmcxdnivnwifnc"; Map<Char

你的名字/ 2022年03月17日 01:54/ 0 赞/ 197 阅读

相关 Oracle去除重复数据

create table srpt\_tybsb\_temp as select distinct \ from srpt\_tybsb; ---创建一个临时表用于存储去重后的

￡神魔★判官ぃ/ 2022年02月04日 08:01/ 0 赞/ 338 阅读

相关 mysql去除重复数据

mysql去除重复数据在crm中，电话号码就往往就代表了一个客户，所以往往电话号码不能出现重复数据，下面就根据客户表client的phone字段去除重复数据:

亦凉/ 2021年10月24日 01:44/ 0 赞/ 400 阅读

相关 oracle 去除重复sql

1.将相同日期内的相同名字的多条记录只保存一条记录 select t., row_number() over(partition by t

分手后的思念是犯贱/ 2021年09月28日 09:20/ 0 赞/ 395 阅读