統計乙個字串中只出現一次的字母的個數

2021-10-25 06:22:12 字數 576 閱讀 7870

輸入:乙個字串

輸出:乙個整數

示例:abbc

輸出:2(a和c)

思路:先將字母進行排序,然後從依次比較,如果不相同,count直接++,如果相同,將迴圈引數往後推,推到剛好不相同,再從那個數開始比較

**:c++

#include

#include

using

namespace

std;

void

sort

(string&s

)//對字串進行排序}t

=s[k

];s[

k]=s

[i];

s[i]

=t;}

}//統計乙個字串中只出現一次的字母的個數

。。。。。。

intcountn

(strings)

else

else}}

}return

count;}

intmain()

在乙個字串中個找到只出現一次的第乙個字元

第一種方式,不使用額外空間 public static void result string s continue else if j s.length 1 2.第二種方式,使用乙個額外的空間來記錄每個字元出現的次數,第一次出現的次數為1的字元就是我們需要的結果,返回該字元就可以了。時間複雜度o n...

統計字串出現一次的第乙個字元

最開始有兩個思路 1.類似之前做過的統計字串 現超過一半的數字,從同乙個字元開始,利用雙迴圈,每次從頭到尾比對,一旦發現超過兩次,立馬跳出內迴圈,並更改參照字元。直到內迴圈結束,找出只出現一次的位置。思路簡單,但 過於繁瑣。3.用乙個字典統計每個字元出現的次數 將字元的位置作為索引 遍歷字典,找出出...

判斷乙個字串中的字元是否都只出現一次

本篇博文將給大家帶來幾個判斷乙個字串中的字元是否都只出現一次的方法。方法一 首先將字串轉換成字元陣列 char 迴圈迭代char陣列,對於每乙個字元c,如果其第一次出現的索引和最後乙個出現的索引是不一樣的,那麼我們可以認為該元素出現多次。public static boolean isuniquec...