確定乙個字串的所有字元是否全都不同

2021-07-15 05:59:04 字數 378 閱讀 6335

題目:給定乙個string 

inistring

,請返回乙個bool值,

true

代表所有字元全都不同,

false

代表存在相同的字元。保證字串中的字元為ascii字元。字串的長度小於等於3000。

思路:用乙個int做位運算,乙個int4個位元組32位,一共26個字母綽綽有餘。

**:

#include #include #include using namespace std;

bool checkdifferent(string inistring)

return true;

}int main()

確定乙個字串所有字元是否都不同

題目 實現乙個演算法,確定乙個字串的所有字元是否都不相同。解答 總共有256個字元,可以申請乙個布林陣列,初始化都為false.遍歷所有字元,把字元對應到布林陣列,如果陣列該位為true,則說明之前該字元出現過,否則修改值為true。bool same char str for int i 0 i ...

面試題1之確定乙個字串的所有字元是否全都不同

請實現乙個演算法,確定乙個字串的所有字元是否全都不同。這裡我們要求不允許使用額外的儲存結構。給定乙個string inistring,請返回乙個bool值,true代表所有字元全都不同,false代表存在相同的字元。保證字串中的字元為ascii字元。字串的長度小於等於3000。測試樣例 aeiou ...

SQL 判斷乙個字串是否在另外乙個字串中

eg str1 admin str2 1234,123admin,xcxx 比較str1是否在str2中 用常用的charindex,返回肯定是有值的,這裡自己動手寫乙個方法 檢查乙個字串是否在另外乙個字串中數,另外乙個字串元素用,隔開 create function dbo checkstrina...