题目1-3¶

1 字符串最后一个单词的长度¶

题目描述

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

输入描述:

一行字符串，非空，长度小于5000。

输出描述:

整数N，最后一个单词的长度。

示例1
输入
hello world
输出
5

python AC

while True:
    try:
        str = input()
        print(len(str.split()[-1]))
    except:
        break

C++ AC

#include <iostream>
#include <string>
using namespace std;

int main(){
    string s;
    while (cin >> s);
    cout << s.size();
    return 0;
}

2 计算字符个数¶

题目描述

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

输入描述:

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

输出描述:

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

示例1
输入
ABCDEF A
输出
1

示例应该给错了，是

ABCDEF
A

python

inputstr = input()
char = input()
cnt = inputstr.count(char.lower()) + inputstr.count(char.upper())
print(cnt)

lower 和 upper 是字符串方法，也可以将字符串和字符都转换为小写再 count

C++

#include <iostream>
#include <string>

using namespace std;

int main(){
    string str,s;
    getline(cin,str);
    getline(cin,s);
    char u,l;
    u = toupper(s[0]);
    l = tolower(u);
    int cnt=0;
    for (int i=0; i-str.size(); i++){
        if (str[i]==u||str[i]==l)
            cnt++;
    }
    cout << cnt;
    return 0;
}

3 明明的随机数¶

题目描述

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

Input Param

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

Return Value

OutputArray    输出处理后的随机整数

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

输入描述:

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

输出描述:

返回多行，处理后的结果

python

解题思路：

题目明说了数字在 1 到 1000 之间，那么这题就很简单了，用空间换时间。维护一个记录数组，然后按顺序检测并输出。

import sys

while True:
    try:
        ls = [0 for i in range(1001)]
        n = int(sys.stdin.readline())
        for i in range(n):
            num = int(sys.stdin.readline())
            ls[num] = 1
        for i in range(1000):
            if ls[i+1]:
                print(i+1)
    except:
        break

当然如果是用 set 和 sort 也一样可以解决

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int N;
    while(cin>>N){
        vector <int> vec(1000,0);
        for (int i=0;i-N;i++){
            int a=0;
            cin >> a;
            vec[a-1]=1;
        }
        for (int i=0;i-1000;i++){
            if (vec[i])
                cout << i+1 << endl;
        }
    }
    return 0;
}