刪除重複字串

2021-06-20 18:44:26 字數 879 閱讀 8814

oj.h

#ifndef __oj_head__

#define __oj_head__

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

#endif

oj.cpp

#include "oj.h"

/*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)

input++;

} output[index]=0;

if(!output) return -1;

return 0;

}

main.cpp

#include #include #include "oj.h"

using namespace std;

int main(int argc,char** argv)

; getresult(input,output);

cout<<"輸出字串:";

cout<

刪除字串中重複字元。

題目 刪除字串中重複字元。如果可以,優先刪除重複字元中排在比他小字元前面的字元。比如,輸入 bbcacdww 輸出 bacdw 分析 如果根本不允許開設陣列,則只能就地進行字串去重,那麼可以依次訪問字串中的字元,並刪除從該字串開始到結尾的所有相同字元。時間複雜度為o n 2 void removed...

OJ刪除重複字串

刪除重複字元 給定乙個字串,將字串中所有和前面重複多餘的字元刪除,其餘字元保留,輸出處理後的字串。需要保證字元出現的先後順序,並且區分大小寫。詳細描述 介面說明原型 int getresult const char input,char output 輸入引數 input 輸入的字串輸出引數 指標指...

字串 如何刪除字串中重複的字元

刪除字串中重複的字元,例如,good 去掉重複的字串後就變成 god 第一種方法 蠻力法 最簡單的方法就是把這個字串看作是乙個字元陣列,對該陣列使用雙重迴圈進行遍歷,如果發現有重複的字元,就把該字元置為 0 最後再把這個字元陣列中所有的 0 去掉,此時得到的字串就是刪除重複字元後的目標字串。第二種方...