指標 字串去重

2021-10-03 02:41:01 字數 578 閱讀 1057

描述

去掉字串中重複的字串。

補充完成如下程式:

#include

int main()

//以下補充**

輸入輸入一串字元,不超過1023個。只有英文小寫字元。

輸出輸出不重複的字元。字元按照第一次出現的順序輸出。

樣例輸入

abacadbb

樣例輸出

abcd

#include

intmain()

char

*deduplicate

(char

*s);

//首先將所有字元出現個數都標記為0

for(i=j=

0;i<

strlen

(s);i++)}

s[j]

='\0'

;return s;

}

或者:

char

*deduplicate

(char

*s)return s;

}

abacadbb

字串去重

字串去重,思路是在乙個字串例如 strstrrtsiiiinnnggggg 中,遍歷所有的字元,拼接到stringbuffer中。在執行速度上來看stringbuffer的拼接速度要快與string。通過str.charat i 的方法得到當前遍歷到的字元。通過indexof方法得到該字元第一次出現...

字串去重

doctype html en utf 8 viewport content width device width,initial scale 1.0 document title head 思路 1.宣告乙個空字元 2.將需要去重字元,乙個乙個新增到空字串中 條件 s裡面沒有這個字元,就加進去 v...

字串右旋 字串去重

1.將n個字元的陣列,迴圈右移k位。時間複雜度o n 實現思路 兩種實現思路 1.借助輔助空間,按照後面的順序進行拷貝,最後拷貝回字串 2.三次反轉法就可實現 include void rotatekth char str,int size,int k 2.附加題 刪除小寫字母字串中重複字元。如果可...