華為練習題 刪除重複字元

2021-06-29 03:24:58 字數 990 閱讀 3716

詳細描述:

原型:

int getresult(const char *input, char *output)

輸入引數:

input     

輸入的字串

輸出引數(指標指向的記憶體區域保證有效):

output    

輸出的字串

返回值:

0         成功

-1        

失敗及異常

舉例:

輸入: abadc

bad,那麼該單詞中紅色部分的字元在前面已經出現過。

則:輸出abdc,返回0。

#include "oj.h"

#include #include using namespace std;

/*description

給定乙個字串,將字串中所有和前面重複多餘的字元刪除,其餘字元保留,輸出處理後的字串。需要保證字元出現的先後順序。

prototype

int getresult(const char *input, char *output)

input param

input 輸入的字串

output param

output 輸出的字串

return value

0 成功

-1 失敗及異常

*/int getresult(const char *input, char *output)

} if(it == char_vec.end())

++input;

} *output='\0';

return 0;

}

一定要對輸入的所有引數進行合法性檢查,第一次只檢查了input引數,沒有檢查output引數,導致執行異常!!!

重複值判斷練習題

請設計乙個高效演算法,判斷陣列中是否有重複值。必須保證額外空間複雜度為o 1 給定乙個int陣列a及它的大小n,請返回它是否有重複值。解題思路 高效演算法我就呵呵了,明顯是堆排序了而且滿足空間複雜度了o 1 public boolean checkduplicate int a,int n heap...

MySQL練習題 刪除重複的電子郵箱

編寫乙個 sql 查詢,來刪除 person 表中所有重複的電子郵箱,重複的郵箱裡只保留 id 最小 的那個。id email 1 john example.com 2 bob example.com 3 john example.com id 是這個表的主鍵。例如,在執行你的查詢語句之後,上面的 ...

華為練習題 合唱隊

計算最少出列多少位同學,使得剩下的同學排成合唱隊形 說明 n位同學站成一排,老師要請其中的 n k 位同學出列,使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2 k,他們的身高分別為t1,t2,tk,則他們的身高滿足存在i 1 i k 使得t1 tk。你...