华为上机题汇总（十）

注：编译环境为Visual Studio 2012，答案仅供参考。

目录

第四十六题

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

#include <iostream>#include <string>#include <list>using namespace std;bool isLetter(char c){    return (c >= 'a' && c <= 'z');}void my_word(char *input,char* output){    list<string> v;    while (*input != '\0')    {        if (!isLetter(*input))        {            input++;            continue;        }        char *ahead = input;        while (*ahead != '\0' && isLetter(*ahead))        {            ahead++;        }        string tmp(input,ahead);        auto b = v.begin();        bool flag = true;        while (b != v.end())        {            if ((*b).size() < tmp.size())            {                break;            }            if ((*b).size() == tmp.size())            {                if (*b == tmp)                {                    flag = false;                    break;                }            }            b++;        }        if (flag) v.insert(b, tmp);        input = ahead;    }    auto b = v.begin();    while ( b != v.end())    {        for (unsigned j = 0; j < (*b).size(); j++)        {            *output++ = (*b)[j];        }        b++;        if (b != v.end())        {            *output++ = ' ';        }    }    *output = '\0';}int main(){    char input[100],output[100];    cin.getline(input,100);    my_word(input, output);    cout << output << endl;    return 0;}

第四十七题

47.数组中数字都两两相同，只有一个不同，找出该数字：

#include <iostream>using namespace std;int findDiffence(int a[], int n){    int sum = 0;    for (int i = 0; i < n; i++)    {        sum ^= a[i];    }    return sum;}int main(){    int a[] = {2,8,5,4,5,2,8};    cout << findDiffence(a,7) << endl;    return 0;}

第四十八题

48.数组中数字两两相同，有两个不同，找出这两个

#include <iostream>using namespace std;int findDiffence(int a[], int n){    int sum = 0;    for (int i = 0; i < n; i++)    {        sum ^= a[i];    }    return sum;}void findTwoDiffence(int a[], int n, int &result1, int &result2){    int *tmp1 = new int[n], n1 = 0;    int *tmp2 = new int[n], n2 = 0;    int sum = 0;    for (int i = 0; i < n; i++)    {        sum ^= a[i];    }    int cmp = sum & a[0];    for (int i = 0; i < n; i++)    {        if ((sum & a[i]) == cmp)        {            tmp1[n1++] = a[i];        }        else        {            tmp2[n2++] = a[i];        }    }    result1 = findDiffence(tmp1,n1);    result2 = findDiffence(tmp2,n2);    delete []tmp1;    delete []tmp2;}int main(){    int a[] = {21,18,35,4,35,21,18,6};    int result1, result2;    findTwoDiffence(a,8,result1,result2);    cout << result1 << " " << result2 << endl;    return 0;}

第四十九题

49.统计数字出现的次数，最大次数的统计出来
举例：
输入：323324423343
输出：3,6

#include <iostream>#include <string>using namespace std;int main(){    string s;    cin >> s;    int a[10];    for (int i = 0; i < 10; i++)    {        a[i] = 0;    }    bool flag = true;    for (unsigned i = 0; i < s.size(); i++)    {        if (s[i] < '0' || s[i] > '9')        {            flag = false;            cout << "ERROR" << endl;            break;        }        a[s[i] - '0']++;    }    if (!flag) return 0;    int max = a[0];    for (int i = 1; i < 10; i++)    {        if (a[i] > max)        {            max = a[i];        }    }    for (int i = 0; i < 10; i++)    {        if (a[i] == max)        {            cout << i << "," << a[i] << endl;        }    }    return 0;}

第五十题

50.字符串首字母转换成大写
举例：
输入：this is a book
返回：This Is A Book

bool isLetter(char c){    return (c >= 'a' && c <= 'z');}void convert(char *input, char *output){    while (*input != '\0')    {        if (!isLetter(*input))        {            *output++ = *input++;            continue;        }        *output++ = toupper(*input++);        while (*input != '\0' && isLetter(*input))        {            *output++ = *input++;        }    }    *output = '\0';}int main(){    char input[100],output[100];    cin.getline(input,100);    convert(input,output);    cout << output << endl;    return 0;}