字串去重 統計不同字元種類數問題

2021-08-24 20:21:43 字數 712 閱讀 2175

1、編寫乙個函式,計算字串中含有的不同字元的個數。字元在acsii碼範圍內(0~127),不在範圍內的不作統計。

#include #include using namespace std;

int main()

else

}if(flag == 0)}}

else

void func(string& s,int length)

else if(count == 0)

else

}

本題題目結合了具體情境,抽象為字串處理的程式之後,則比較簡單。不外乎去重,統計字串中不同字元的數目,因為磚的擺放方法只與顏色數目(字元種類)有關,因此轉化為統計不同字元的數目即可。

4、找出字串中第乙個只出現一次的字元(考慮多個字串輸入)

#include#includeusing namespace std;

int main()

}for(int i=0;i之前在編寫此程式時,牛客網上總顯示通過case為90%,後來仔細檢查才發現count初始化在while()語句之前,因此前乙個字串遍歷後的count值會保留到之後的測試,所以出錯。

編譯和除錯結果:

字串去重

字串去重,思路是在乙個字串例如 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.附加題 刪除小寫字母字串中重複字元。如果可...