搜狐笔试题

 

搜狐的这次2010的校园招聘，出的两道变成题：

 

 

---

 

1.  数字位的排序，即输入一个unsigned int型的整数，输出一个每位数字从小到大排列的unsigned int整数，例如输入"1325"，输出"1235"，输入：2009，输出：29。要求写出算法设计和程序代码。

---

算法设计：

 

1. 把输入的数字转换为一个字符串，存入一个字符数组；

2. 对字符数组进行排序；

3. 剔除字符数组前置的0，并转回整数；

 

代码：

 

#include <stdio.h> #include <stdlib.h> void bubblesort(char* p,int num) //冒泡排序 { int i,j; char t; int flags = 0; for(i = 1; i < num; i++) { for(j = 0; j < num - i; j++) { if(p[j] > p[j + 1]) { flags = 1 ; t = p[j]; p[j] = p[j+1]; p[j+1] = t; } } if(!flags) { return; } flags = 0; } } unsigned int digist(int input) { int count = 0; unsigned int temp = input; while(temp > 0) //得到数字的位数 { temp = temp / 10; count++; } char* input_p = (char*)malloc(count+1); memset(input_p,0,count+1); sprintf(input_p,"%d",input); bubblesort(input_p,count); //对数字进行排序 char* point = input_p; while(*point == '0') { point++; } unsigned int out = atoi(point); free(input_p); return out; } int main(int argc, char *argv[]) { unsigned int input; scanf("%d",&input); printf("%d",digist(input)); system("PAUSE"); return 0; } 

 

 

---

 

2. 英文语句的按单词倒置，如“you are student!"，倒置为"student are you!",其中标点符号在最后不能动（如果有标点）。

 

---

 

算法设计：

 

1. 对输入字符串进行按空格分割，并且生成的子串入栈；

2. 从栈中去字符串对象，打印，对于标点只是最后加个判断条件就行；

 

代码：

#include <cstdlib> #include <iostream> #include <string> #include <stack> using namespace std; int main(int argc, char *argv[]) { string s1; getline(cin,s1); string temp = s1; size_t found; stack<string*> queue; //通过find函数以空格划分字符串，并把划出来的子串加到栈中 while((found = temp.find(' ')) != string::npos) { string* subs = new string(temp,0,found); queue.push(subs); temp = temp.substr(++found); } //判断最后一个子串的最后一个字符是否为标点符号 string::iterator it = temp.end() - 1; char flag = '/0'; if(!((*it >= 'a' && *it <= 'z') || (*it >= 'A' && *it <= 'Z'))) { flag = *it; temp = temp.substr(0,temp.length() - 1); } cout<<temp; //出栈并且打印 string* out = NULL; while(!queue.empty()) { out = queue.top(); queue.pop(); cout<<' '; cout<<*out; delete out; } //打印标点 cout<<flag; system("PAUSE"); return EXIT_SUCCESS; }