由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问题:从电话号码打出所有单词
相关主题
背包问题黑客rank Stock Maximize
写了一个find kth number in 2 sorted arrays的code 请大牛看一道count frequency of all words的面试题
two sigma 的online code test 的问题hasPathSum
这题你肯定见过,但有准备coding么?FB面试题一道 求解
C++ Q 99-102c++ 程序一问
google电面面经生成一个有重复数的全排列,怎么做比较好
amazon电面为啥要念程序?C++ Q96: function inheritance
large file的一道题问一道kth smallest element的题目
相关话题的讨论汇总
话题: string话题: comma话题: printword话题: pad话题: number
进入JobHunting版参与讨论
1 (共1页)
s***5
发帖数: 2136
1
参加下面一个challenge,就是给定一系列电话号码,把每个号码对应的所有单词都按
字母顺序打印出来,并用,分隔。具体在这:
http://www.codeeval.com/open_challenges/59/
我下面的code提交就说不能通过所有的test cases,或者有warnings。谁大牛指出问题
所在!包子谢。
#include
#include
#include
#include
using namespace std;
void printWord(vector, string, string, bool&);
int main(int argc, char* argv[])
{
string pad1[10] = {"0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs",
"tuv", "wxyz"};
vector pad;
for(int i = 0; i < 10; i++)
pad.push_back(pad1[i]);
string number;
bool comma = false;
ifstream is(argv[1],ios::in);
while(!is.eof())
{
getline(is,number);
if(number.length() == 0)
continue;
else
printWord(pad,"",number,comma);
}
cout << endl;
is.close();
return 0;
}
void printWord(vector pad,string path,string number,bool& comma)
{
if(number.empty() && !comma)
{
cout << path;
comma = true;
return;
}
else if(number.empty() && comma)
{
cout << "," << path;
return;
}
if(number[0] == '-') return;
int dig = number[0]-'0', len = number.length();
for(int i = 0; i < pad[dig].length(); i++)
printWord(pad,path+pad[dig][i],number.substr(1,len-1),comma);
}
H****r
发帖数: 2801
2
打完一个号码的组合以后多输出一个std::endl就好了

【在 s***5 的大作中提到】
: 参加下面一个challenge,就是给定一系列电话号码,把每个号码对应的所有单词都按
: 字母顺序打印出来,并用,分隔。具体在这:
: http://www.codeeval.com/open_challenges/59/
: 我下面的code提交就说不能通过所有的test cases,或者有warnings。谁大牛指出问题
: 所在!包子谢。
: #include
: #include
: #include
: #include
: using namespace std;

H****r
发帖数: 2801
3
通过的输出结果见附件

【在 s***5 的大作中提到】
: 参加下面一个challenge,就是给定一系列电话号码,把每个号码对应的所有单词都按
: 字母顺序打印出来,并用,分隔。具体在这:
: http://www.codeeval.com/open_challenges/59/
: 我下面的code提交就说不能通过所有的test cases,或者有warnings。谁大牛指出问题
: 所在!包子谢。
: #include
: #include
: #include
: #include
: using namespace std;

s***5
发帖数: 2136
4
就是这个小问题,开始把问题向复杂了,以为要全局排序。
谢了。

【在 H****r 的大作中提到】
: 打完一个号码的组合以后多输出一个std::endl就好了
s***5
发帖数: 2136
5
谢了。我多输出个提示都给0分。

【在 H****r 的大作中提到】
: 通过的输出结果见附件
H****r
发帖数: 2801
6
不用谢,刚好这一段时间有时间和闲心哈。话说这个题目的评分系统好像不是全对都是
0分...

【在 s***5 的大作中提到】
: 谢了。我多输出个提示都给0分。
1 (共1页)
进入JobHunting版参与讨论
相关主题
问一道kth smallest element的题目C++ Q 99-102
请教一下怎么写unit testgoogle电面面经
C++ Q66: reverse a string -- is it efficientamazon电面为啥要念程序?
上一道我以前喜欢出的题目吧large file的一道题
背包问题黑客rank Stock Maximize
写了一个find kth number in 2 sorted arrays的code 请大牛看一道count frequency of all words的面试题
two sigma 的online code test 的问题hasPathSum
这题你肯定见过,但有准备coding么?FB面试题一道 求解
相关话题的讨论汇总
话题: string话题: comma话题: printword话题: pad话题: number