华为机试—给定字符串中找出单词

题目:

在给定字符串中找出单词(“单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单词后不加空格。


要求实现函数:
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
#include
#include
#include
using namespace std;

bool myfunction (const string &str1,const string &str2){	
	return(str2.length()< str1.length());
}

void my_word(char input[],char output[]){
	
	vector str;
	char*cur = input;
	char*p = input;
	int len;
	bool flag =false;
	//去除杂质,取单词
	while(*p !='\0'){
		if((*p >='a'&&*p <='z')||(*p >='A'&&*p <='Z'))
			p++;
		else{
			len = p-cur;
			if(len >1){
				string tmp(cur,len);

				for(int i=0;i1){
		string tmp(cur,len);

		for(int i=0;i




你可能感兴趣的:(华为机试)