NewCoder-- 华为OJ题目详解(一)

今天也算是第一天写CSDN博客,想跟你们一起讨论和解析一下牛客网华为OJ的题目，同时也能增进自己的算法能力。事不宜迟，我们开始吧！

1.字符串最后一个单词的长度
题目描述

计算字符串最后一个单词的长度，单词以空格隔开。

输入描述:
一行字符串，非空，长度小于5000。

输出描述:
整数N，最后一个单词的长度。

输入例子:
hello world

输出例子:
5

这是一道非常简单的题目，直接给代码吧–>–>

#include<iostream>
#include<cstring>
using namespace std;
#define max 100000
int main()
{
 int number=0,i,len;
    char s[max];
    gets(s);
    len=strlen(s);
    for(i=len-1;i>=0;i--)
    {
        if(s[i]==' ')
        {
            number=len-1-i;break;   #直观法,遇到空格则break
        }
    }
    if(number!=0)cout<<number<<endl;
    else   cout<<len<<endl;
    return 0;
}

2.计算字符个数
题目描述

写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述:
输入一个有字母和数字以及空格组成的字符串，和一个字符。

输出描述:
输出输入字符串中含有该字符的个数。

输入例子:
ABCDEF
A

输出例子:
1

这道题也是一道非常简单的入门题,直接用数组可以实现,直接现代码吧–>

#include<iostream>
#include<cstring>
using namespace std;
#define max 100000
int main()
{
    char ch,s[max];int f=1,t[max];  #设置标志位
    gets(s);memset(t,0,sizeof(t));
    for(int i=0;i<strlen(s);i++)
    {t[s[i]]++;}   #枚举每一位
    cin>>ch;
    for(int i=0;i<strlen(s);i++)
    {
        if(ch==s[i])
        {f=0;    
        cout<<t[s[i]]<<endl;break;
        }
    }
    if(f==1)cout<<"0\n"; #标志位,大于串长度输出"0"
    return 0;
}

3.明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组

Return Value
OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:
返回多行，处理后的结果

输入例子:
11 10 20 40 32 67 40 20 89 300 400 15

输出例子:
10 15 20 32 40 67 89 300 400

这是一道数字去重和排序的问题.我的方法当然不是最好的,却是最直观的.先定义一个结果数组,初始化a[0]进行比较;然后依次输入其他值b进行直接插入排序,
最后输出。可是时间复杂度相对较高.

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int n,a[1000],b;            #定义a数组储存结果
    while(cin>>n)
   { cin>>a[0];