目录
1.华为机试题
例1:字符串最后一个单词的长度
题目描述:
计算字符串最后一个单词的长度,单词以空格隔开。
输入描述:
一行字符串,非空,长度小于5000。
输出描述:
整数N,最后一个单词的长度。
示例1
输入
hello world
输出
5
思路:从后向前计算,注意考虑末尾有空格情况
代码:
#include <iostream>
#include <string>
using namespace std;
int main(){
string str;
while(getline(cin,str)){ //由于存在空格,所以需要用getline
int n=str.length();
int num=0;
int flag=1;
for(int i=n-1;i>=0;i--){
if(str[i]==' '&&flag){ //需要考虑字符串末尾有空格的情况
continue;
}
else if(str[i]!=' '){
flag=0;
num++;
}
else{
break;
}
}
cout<<num<<endl;
}
return 0;
}
解析:
一、cin>>
用法1:输入一个数字或字符
用法2:接收一个字符串,遇“空格”、“TAB”、“回车”就结束
二、cin.getline()
用法:接收一个字符串,可以接收空格并输出
延伸:
1、cin.getline()实际上有三个参数,cin.getline(接收字符串的变量,接收字符个数,结束字符)
2、当第三个参数省略时,系统默认为'\0'
3、如果将例子中cin.getline()改为cin.getline(m,5,'a');当输入jlkjkljkl时输出jklj,输入jkaljkljkl时,输出jk
三、getline()
用法:接收一个字符串,可以接收空格并输出,需包含“#include<string>”
例2:计算字符个数
题目描述:
写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
输入一个有字母和数字以及空格组成的字符串,和一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
示例1
输入
ABCDEF A
输出
1
思路:使用字符统计函数,注意考虑字母的大小写情况
代码:
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
string str;
char c;
while(cin >> str >> c){
if(c>='a'&& c<='z'){
cout << count(str.begin(),str.end(),c)+count(str.begin(),str.end(),char(c-32)) << endl;
}
else if(c >='A'&& c<'Z'){
cout << count(str.begin(),str.end(),c)+count(str.begin(),str.end(),char(c+32)) << endl;
}
else{
cout << count(str.begin(),str.end(),c) << endl;
}
}
return 0;
}
例3:明明的随机数
题目描述:
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
输入描述:
输入多行,先输入随机整数的个数,再输入相应个数的整数
输出描述:
返回多行,处理后的结果
示例1
输入
11
10
20
40
32
67
40
20
89
300
400
15
输出
10
15
20
32
40
67
89
300
400
思路:set使用
代码:
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int main(){
int n;
while(cin >> n){
set<int> s;
for(int i=0;i<n;i++){
int c;
cin >> c;
s.insert(c);
}
for(set<int>::const_iterator p=s.begin();p!=s.end();p++){
cout << *p <<endl;
}
}
return 0;
}