求最大數(shù)字

題目

給定一個由純數(shù)字組成以字符串表示的數(shù)值，現(xiàn)要求字符串中的每個數(shù)字最多只能出現(xiàn) 2 次，超過的需要進(jìn)行刪除；刪除某個重復(fù)的數(shù)字后，其它數(shù)字相對位置保持不變。

如 34533，數(shù)字 3 重復(fù)超過 2 次，需要刪除其中一個 3 ，刪除第一個 3 后獲得最大數(shù)值 4533

請返回經(jīng)過刪除操作后的最大的數(shù)值，以字符串表示。

輸入

第一行為一個純數(shù)字組成的字符串，長度范圍：[1,100000]

輸出

輸出經(jīng)過刪除操作后的最大的數(shù)值

示例一

輸入

34533

1

輸出

4533

1

示例二

輸入

5445795045

1

輸出

5479504

1

思路

統(tǒng)計所有字符出現(xiàn)的次數(shù)

次數(shù)大于 2 的數(shù)字，從前往后找到當(dāng)前數(shù)字的后一個數(shù)字大于當(dāng)前數(shù)字的位置，將其刪除

如果到最后一個，還有剩余，則刪除最后一個數(shù)字

————————————————

版權(quán)聲明：本文為CSDN博主「夢想橡皮擦」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/hihell/article/details/128995072

解題參考

華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單

https://dream.blog.csdn.net/article/details/128980730

華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典

https://dream.blog.csdn.net/article/details/129221789

【華為OD機(jī)試】全流程解析+經(jīng)驗分享,題型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實戰(zhàn)技巧

https://dream.blog.csdn.net/article/details/129270511?