기사 디렉토리
이야기
1047.
문자열 에서 인접한 모든 중복 삭제 소문자로 구성된 문자열 S가 주어지면 중복 삭제 작업은 두 개의 인접하고 동일한 문자를 선택하여 삭제합니다.
더 이상 삭제할 수 없을 때까지 S에서 중복 제거 작업을 반복합니다.
모든 중복 제거 작업이 완료된 후 최종 문자열이 반환됩니다. 답은 독특합니다.
예:
输入:"abbaca"
输出:"ca"
解释:
例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。
신속한:
1 <= S.length <= 20000
S 仅由小写英文字母组成。
문제 해결 (Java)
class Solution
{
public String removeDuplicates(String S)
{
if(S.length() == 1)
{
return S;
}
//循环判断字符串是否有相邻的重复项
while(true)
{
int count = 0;
//不断循环切割字符串
for(int index = 0;index < S.length() - 1;index++)
{
if(S.charAt(index) == S.charAt(index + 1))
{
S = S.substring(0,index) + S.substring(index + 2);
count++;
}
}
//如果已经没有相邻的重复项了
if(count == 0)
{
break;
}
}
return S;
}
}