題目
現在有乙個手機，手機上的鍵盤上有這樣的對應關係，2對應」abc」,3對應」def」…..手機裡面有乙個userlist使用者列表，當我們輸入942的時候出來拼音的對應可能是「xia」，「zha」，「xi」，「yi」等，當我們輸入9264的時候出來是yang，可能是「樣」，「楊」，「往」等，現在我們輸入乙個字串數字，比如926等，要在**簿userlist中查詢出對應的使用者名稱和**號碼並返回結果。 c++語言: **號碼對應的英語單詞(注意此題的非遞迴做法)
**
**
/*-------------------------------------
* 日期：2015-03-30
* 題目: **號碼對應英語單詞
* 部落格：
------------------------------------*/
#include
#include
using
namespace
std;
//每個數字鍵對應的字母個數
vector
count = ;
vector
letter = ;
// phone **號碼 n **號碼位數 index
void recursivesearch(vector
phone,vector
&path,int index,int n,vector
> &result)//if
int num = phone[index];
for(int i = 0;i < count[num];++i)//for
if(count[num] == 0)//if
}// 非遞迴
vector
> norecursivesearch(vector
phone)//if
// 數字鍵目前所代表的字元在所能代表的字符集中的位置
vector
answer(size,0);
while(true)//for
result.push_back(path);
path.clear();
int k = size - 1;
// 每乙個數字對應的字母位置
while(k >= 0)//if
else//else
}//while
if(k < 0)//if
}//while
}// 列印
void print(vector
> result)
int main();
recursivesearch(phone,path,0,phone.size(),result);
print(result);
cout
print(result);
}
經典面試題 百度 電話號碼對應英語單詞
題目 現在有乙個手機，手機上的鍵盤上有這樣的對應關係，2對應 abc 3對應 def 手機裡面有乙個userlist使用者列表，當我們輸入942的時候出來拼音的對應可能是 xia zha xi yi 等，當我們輸入9264的時候出來是yang，可能是 樣 楊 往 等，現在我們輸入乙個字串數字，比如9...
百度面試題
有一根27厘公尺的細木桿，在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細，不能同時通過乙隻螞蟻。開始時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...
百度面試題
一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法，若對6個元素進行排序，則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束，定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...