牛客网——华为编程题训练1-20

1、字符串最后一个单词的长度，单词以空格隔开
输入：一行字符串，非空
输出：最后一个单词的长度

#python2.7 解法
input = raw_input()
input=input.split() #string.split()方法根据分隔符对字符串进行分隔，返回类型为list
print len(input[-1])

//c++解法
#include<iostream>
#include<string>
using namespace std;
int main()
{
    string input;
    while(getline(cin,input))
    {
        int n=0,flag=1;
        for(int i=input.length()-1;i>=0;--i)
        {
            if(flag==1&&s[i]==' ')
                continue;
            else if(s[i]!=' ')
            {
                flag=0;
                n++;
            }
            else
                break;
        }
        cout<<n<<endl;
    }
    return 0;
}

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

#python2.7
input=raw_input()
input1=tmp=raw_input()
print input.count(input1.upper())+input.count(tmp.lower())

//c++解法
#include<iostream>
#include<string.h>
#define MAX 10000
using namespace std;
int main()
{
    char str[MAX];
    cin>>str;
    char s;
    cin>>s;
    int count=0;
    for(int i=0;i<strlen(str);i++)
    {
        if((s>='A'&&s<='Z')||(s>='a'&&s<='z'))
        {
            if(str[i]==s||str[i]==s+32||str[i]==s-32)
                count++;    
        }
        else if(str[i]==s)
            count++;
    }
    cout<<count<<endl;
    return 0;
}

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

#python 
#思想：使用sys.stdin.readline读入数据，sorted进行排序，转换成set数据类型进行去重
import sys
while True:
    try:
        n=int(sys.stdin.readline())
        res=[]
        for i in range(n):
            res.append(int(sys.stdin.readline()))
        for i in sorted(set(res)):
            print i
    except:
        break

//C++
#include <iostream>
#include <algorithm>
#define N 50000
using namespace std;
int main()
{
    int n;
    int a[N];
    while(cin>>n){
        for(int i=0;i<n;i++)
            cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        if(i!=0&&a[i]==a[i-1])
            continue;
        cout<<a[i]<<endl;   
    }
    return 0;
}

4、连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入：连续输入字符串（2次，每个字符串长度小于100）
输出：输出到长度为8的新字符串数组

#python 2.7
#思想比较简单，判断输入的字符串长度是否是8的倍数，不是的话，补‘0’
#不优美的风格
a=str(raw_input())
b=str(raw_input())
la=len(a)
lb=len(b)
if la%8!=0:
    a+='0'*(8-(la%8))
if lb%8!=0:
    b+='0'*(8-(lb%8))
a2,b2=0,8
while b2<=len(a):
    print a[a2:b2]
    a2,b2=b2,b2+8
a1,b1=0,8
while b1<=len(b):
    print b[a1:b1]
    a1,b1=b1,b1+8
#优美点的
a=raw_input()
b=raw_input()
def so(x):
    l=len(x)%8
    if l!=0:
        x+='0'*(8-left)
    for i in range(len(x)/8):
        print x[i*8:(i+1)*8]
so(a)
so(b)

//c++
#include <iostream>
#include <string>
using namespace std;

int main(int argc, char *argv[])
{
    void res(string s);
    string s1;
    string s2;
    cin>>s1;
    cin>>s2;
    res(s1);
    res(s2);
    return 0;
}
void res(string s)
{
    int l=s.size();
    if(l%8!=0)
    {
        s.append(8-(l%8),'0');
    }
    for(int i=0;i<(s.size()/8);i++)
        cout<<s.substr(i*8,8)<<endl;