針對牛客網刷題關於重複字串處理的問題

2021-08-02 09:36:56 字數 980 閱讀 2327

問題:存在重複字串,把其中重複字串只輸出乙個,計算總共字元數量

解決辦法1:使用stl演算法進行處理unique+erase這種方式解決

記得加上標頭檔案#include

#include

#include

#include

#include

using namespace std;

int main()

sort(vec.begin(),vec.end());

auto it=unique(vec.begin(),vec.end());

vec.erase(it,vec.end());

count=vec.size();

cout<

解決辦法2:使用stl演算法進行處理unique_copy可以省去方法1的erase("刪減"的過程),這次我把結果輸出,而不是單純計數這次增加了

#include這個標頭檔案

#include

#include

#include

#include

#include

#include

using namespace std;

int main()*/}

sort(vec.begin(), vec.end());

unique_copy(vec.begin(), vec.end(), back_inserter(vec1));

/*for (auto it = vec1.begin(); it != vec1.end(); ++it)

cout << *it;*/

for (vector::iterator iter = vec1.begin(); iter != vec1.end(); ++iter)

cout << *iter << " ";

cout << endl;

}system("pause");

return 0;

}

牛客網刷題 找到字串的最長無重複字元子串

給定乙個陣列arr,返回arr的最長無的重複子串的長度 無重複指的是所有數字都不相同 輸入 2,3,4,5 輸出 4雙下標法 start為元素不重複的起始節點,end為結束節點,不斷更新max值 思路1 線性表 public class solution max math.max max end s...

牛客網刷題 將字串轉化為整數

輸入描述 輸入乙個字串 輸出描述 輸出字串的整數 輸入 123 輸出 123通過遍歷方式加和計算,注意需要處理正負號和字母的情況,以及數越界的情況。通過遍歷方式加和計算,注意需要處理正負號和字母的情況,以及數越界的情況。思路1 public class solution int num 0 for ...

牛客網 字串價值

熱度指數 7時間限制 1秒空間限制 32768k 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s...