> Java > java지도 시간 > 본문

Java 문자열에서 연속된 중복 항목을 모두 제거하는 방법은 무엇입니까?

WBOY
풀어 주다: 2023-04-24 19:04:13
앞으로
1319명이 탐색했습니다.

알고리즘:

스택의 일반적인 시나리오는 중복 제거, 백스페이스, 문자열로 표시되는 경로 등과 같은 문자열에서 작업하는 것입니다. 작업은 비교적 간단한 경우가 많습니다.

rreee

질문 1: 문자열에서 인접한 중복 항목을 모두 제거

코드 구현:

1.先把最为条件判断的字符串入栈2.根据新到来的元素判断要不要出栈3.最为比较的元素往往存在栈内,比较的时候,  有时候比较栈顶元素,有时候整个栈都要比较
로그인 후 복사

주제 2: 백스페이스가 포함된 문자열 비교

코드 구현:

func removeDuplicates(S string) string {    ss := []byte(S)    var stacks []byte    for i := 0; i< len(ss);i++ {        if len(stacks) != 0 {            j:= len(stacks)-1            if ss[i] == stacks[j]{ // 与栈顶元素相同的话,删除栈内数据并且也不入栈                stacks = stacks[:j]                continue            }           }         stacks = append(stacks,ss[i])// 其他情况都入栈    }    return string(stacks)}/*栈的使用,先入栈,后面的元素与栈顶元素相同,出栈并且新元素不入栈。其他场景都入栈。*/
로그인 후 복사

주제 3: 경로 단순화

코드 구현:

func backspaceCompare(S string, T string) bool {    s := getStack(S)    t := getStack(T)    return s == t}func getStack(S string) string {    ss := []byte(S)    var stacks []byte    for i:=0;i<len(ss);i++{        if ss[i] != &#39;#&#39; {            stacks = append(stacks,ss[i])        } else {            if len(stacks) > 0 { // 注意 ”#abc“这种#在最前面的情况                stacks = stacks[:len(stacks)-1]            }        }    }    return string(stacks)}
로그인 후 복사

위 내용은 Java 문자열에서 연속된 중복 항목을 모두 제거하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:yisu.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!