2013华为招聘上机--- 字符串处理转换

问题描述：
在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空格。
要求实现函数：
void my_word(charinput[], char output[])
【输入】 char input[], 输入的字符串
【输出】 char output[]，输出的字符串
【返回】无

示例
输入：charinput[]="some local buses, some1234123drivers" ，
输出：charoutput[]="drivers local buses some"
输入：charinput[]="%A^123 t 3453i*()" ，

输出：charoutput[]=""

#include <iostream>
#include <cstring>
#include <string>
#include <sstream>
#include <cctype>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(string a,string b){return a.size()>b.size();}
void my_word(char input[], char output[])
{string s(input);for(int i=0;i!=s.size();i++){if( !(s[i]>='a'&&s[i]<='z' || s[i]>='A'&&s[i]<='Z') )s[i]=' ';}stringstream ss(s);string tmp;vector<string> vec;while(ss>>tmp){if(tmp.size()!=1)vec.push_back(tmp);}stable_sort(vec.begin(),vec.end(),cmp);vector<string>::iterator ite=unique(vec.begin(),vec.end()); string re="";for(vector<string>::iterator it=vec.begin();it!=ite;it++){re+=*it;re+=" ";}if(re.size()==0){output[0]='\0';cout<<output<<endl;return;}int i;for(i=0;i!=re.size()-1;i++)output[i]=re[i];output[i]='\0'; cout<<output<<endl;}
int main()
{char input[]="some local buses, some1234123drivers";char output[1000];my_word(input,output);}

2013华为招聘上机--- 字符串处理转换相关推荐

华为2013校园招聘上机笔试题
上机时间两小时,3道题 1 字串转换问题描述: 将输入的字符串(字符串仅包含小写字母'a'到'z'),按照如下规则,循环转换后输出:a->b,b->c,-,y->z,z->a ...
华为2017年实习招聘上机题
表示今年华为的上机题是在牛客网上进行的.难度较往年来说降低了几个档次,可能是实习生招聘的要求不是那么高.之前一直在刷华为武研所的OJ,总体而言今年实习生的上机题水平与OJ上的简单题一致. 离上机已经过 ...
华为机试python打印机_华为校园招聘上机笔试题扑克牌大小（python）
本文为大家分享了华为校园招聘上机笔试题,供大家参考,具体内容如下 [编程题] 扑克牌大小时间限制:10秒空间限制:131072K 扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各 ...
华为2016校园招聘上机笔试题
华为2016校园招聘上机笔试题 > 扑克牌大小扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张.牌面从小到大用如下字符和字符串表示(其中,小写joke ...
华为博士招聘上机考试题目_华为招聘机试题目
2012 届华为校园招聘上机考试题目( 9 月 6 日下午 1 点场) 昨天去参加了华为的校园招聘上机考试,题目一共三道,都比较简单,不要求算法效率, 也不要求对所给数据的合法性作检测, 主要还是注 ...
华为博士招聘上机考试题目_华为校园招聘上机考试题
<华为校园招聘上机考试题>由会员分享,可在线阅读,更多相关<华为校园招聘上机考试题(14页珍藏版)>请在人人文库网上搜索. 1.华为校园招聘上机考试题目(9月6日下午1点场) ...
【csq加油】华为2016校园招聘上机笔试题（一）
华为2016校园招聘上机笔试题(一) 题目: 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 题目描述: 每组输入第一行是两个正整数N ...
2012届华为校园招聘上机考试题目（9月6日下午1点场）
昨天去参加了华为的校园招聘上机考试,题目一共三道,都比较简单,不要求算法效率,也不要求对所给数据的合法性作检测,主要还是注重基础知识的考察,和大家分享一下,希望对接下来的同学有所帮助. 1.选秀节目打 ...
字符串编码转换 ATL
相关链接: http://www.vckbase.com/index.php/wv/1206 不同的编码的存储方式不同,经常需要进行编码的转换重点关注:ATL的内存占用问题,可能导致的栈溢出: 使用 ...
2016年华为校招上机考试试题答案
2016年华为校招上机考试试题答案 [转载请注明出处]http://blog.csdn.net/guyuealian/article/details/50968368 华为 ...

2013华为招聘上机--- 字符串处理转换

2013华为招聘上机--- 字符串处理转换相关推荐

最新文章

热门文章