1047 刪除字串中的所有相鄰重複項

2021-10-13 15:35:36 字數 603 閱讀 9866

1. 題目描述

給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。

在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。

在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。

示例:

輸入:「abbaca」

輸出:「ca」

解釋:例如,在 「abbaca」 中,我們可以刪除 「bb」,由於兩字母相鄰且相同,這是此時唯一可以執行刪除操作的重複項。之後我們得到字串 「aaca」,其中又只有 「aa」,可以執行重複項刪除操作,所以最後的字串為 「ca」。

2. 題解

char

*removeduplicates

(char

* s)

else

//不同

}else

//棧中已無資料,補充

} s[i+1]

='\0'

;return s;

}

1047 刪除字串中的所有相鄰重複項

刪除字串中的所有相鄰重複項 給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如,在 abbaca 中,我們可以...

1047 刪除字串中的所有相鄰重複項

給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如,在 abbaca 中,我們可以刪除 bb 由於兩字母相鄰且...

1047 刪除字串中的所有相鄰重複項

給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。示例 輸入 abbaca 輸出 ca 解釋 例如,在 abbaca 中,我們可以刪除 bb 由於兩字母相鄰且...