2016 阿里校招研發演算法題 9 9

2022-03-23 04:00:43 字數 918 閱讀 5597

題目大意:

輸入乙個字串流,裡面有數字和非數字,非數字將數字隔開了,要找出,出現次數最多的數字。

思路:先將所有非數字用統一字元替換,然後找出數字,需要判斷下乙個字元是不是數字,然後將數字存到hashmap裡面,出現存在過的數字,hashmap的value+1;最後輸出value值最大的數字。

**:

1 #include"

iostream

"2 #include"

map"

3 #include"

vector

"4 #include"

algorithm"5

#define max 10000

6using

namespace

std;78

char

c[max];

9bool

tag;

10 mapm,msort;

1112

intmain()

1323 cout <24for (int i = 0,j=0; i < strlen(c); i++)25

44if

(m.count(t))

45else

48 m[t] = 1;49

50 j++;51}

5253 map::iterator res =m.begin();

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

5560 cout << res->first <6162

m.clear();63}

64 system("

pause");

6566 }

2016 京東校招研發演算法題 9 6

第一題 爬山 思路 需要判斷第乙個有效資料,到第一天所能達到的最高高度,和最後乙個有效資料到最後一天能達到的最高高度。我這裡是用的乙個map來存放d,h。ac 1 include iostream 2 include map 3 define max 1000000145 using namespa...

2016校招程式設計題《三》

給定乙個字串.問是否可以通過新增乙個字元將其變成回文串。輸入 一行由小寫字母構成的字串,長度不超過10。輸出 yes 或者no 輸入樣例 testest 輸出樣例 yes include include using namespace std bool fun string str if high ...

2019阿里校招測評題 程式設計

明小學的小朋友們要舉行一年一度的接力跑大賽了,但是小朋友們卻遇到了乙個難題 設計接力跑大賽的線路,你能幫助他們完成這項工作麼?光明小學可以抽象成一張有n個節點的圖,每兩點間都有一條道路相連。光明小學的每個班都有m個學生,所以你要為他們設計出一條恰好經過m條邊的路徑。光明小學的小朋友們希望全盤考慮所有...