牛客網華為機試筆記 1 10

2021-10-04 13:52:44 字數 3254 閱讀 1232

1.計算字串最後乙個單詞的長度,單詞以空格隔開。

#include

#include

using namespace std;

int main()

else if(s[i]!=' ')

else

}cout <【思路二】:利用cin函式的特性,遇見空格結束,會記錄最後乙個單詞

#include

#include

usingnamespacestd;

intmain()

2.寫出乙個程式,接受乙個由字母和數字組成的字串,和乙個字元,然後輸出輸入字串中含有該字元的個數。不區分大小寫。

【思路一】:轉換大小寫後,迴圈遍歷挨個字元比較

#include

#include

using namespace std;

int main()

3.明明的隨機數

【思路一】:利用stl中的容器和演算法,一種是vector排序加unique去重,另一種直接用set容器去重

#include

#include

#include

using namespace std;

int main()

sort(array.begin(),array.end());

vector::iterator iter;

iter = unique(array.begin(),array.end());

if(iter!=array.end())

for(iter=array.begin();iter!=array.end();iter++)

}

return0;

}

【思路二】:用桶排序的思想,為每個不重複的元素建立乙個桶,然後按順序輸出

#include

using namespace std;

intmain() ;

while(n--)

for(inti =0; i <1001; i++)

if(a[i])

cout << i << endl;

}

return0;

}

4.字串分割

【思路一】:先把字串補齊為8的倍數,再每8個輸出一次

int main()

#include

#include

usingnamespacestd;

void***(string str)

cout << str.substr(0, 8) << endl;

***(str.substr(8, str.size()));

}

intmain()

5.進製轉化

【思路】:用c語言的格式轉換,或者c++字元流轉換

#include

intmain()

return0;

}

#include

using namespace std;

int main()

for(map::iterator iter=datatable.begin();iter!=datatable.end();iter++)

;while(a)

cout<return0;

}

10.字元個數統計

【思路一】:建乙個標記陣列,最後統計(適用於統計範圍不大情況)

#include

using namespace std;

int main()

;int result=0;

char c;

while(cin>>c)

for(int i=0;i<128;++i)

}cout<【思路二】:使用stl中set集合去重,輸出set尺寸即可 

#include

#include

usingnamespacestd;

intmain()

}

cout << s.size() <}

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

牛客網 華為機試 009

輸入乙個int型整數,按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數。輸入描述 輸入乙個int型整數 輸出描述 按照從右向左的閱讀順序,返回乙個不含重複數字的新的整數 示例1 9876673 37689 思路 維護乙個陣列或者vector長度為10,下標0 9代表取得數字,值代表是否已經輸出...

牛客網 華為機試 015

輸入乙個int型的正整數,計算出該int型資料在記憶體中儲存時1的個數。輸入乙個整數 int型別 這個數轉換成2進製後,輸出1的個數 示例1 5 2 思路一 利用十進位制轉二進位制的方法,統計1的個數。事實證明這種方法是大錯特錯了,因為效率不高且沒有考慮負數的情況,負數補碼,完全不能這麼計算 inc...