华为机试练习(一)

一、字符串最后一个单词长度

1、

# -*- coding:utf-8 -*-  
while True:
    try:
        print u'请输入一串字符串'
        line=raw_input()
        if len(line)==0:
            break
        if len(line)>5000:
            line=line[:5000]
        wordlist=line.split()
        print len(wordlist[-1])
    except:
        break

 注意 raw_input()和line.split()的应用

 注意break 跳出循环,当不输入和输入错的时候就结束整段程序。

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	string s;
	while(getline(cin,s))
	{
		int n=0,flag=1;
		
		for(int i=s.length()-1;i>=0;--i)
		{
			if (flag && s[i]==' ')//去除最后的空格,注意设置标记的作用
			{
				continue;
			}
			else if(s[i]!=' ')
			{
				flag=0;
				++n;
			}
			else
			{
				break;
			}
		}
		cout <<n<<endl;
	}
	return 0;
}

2、

cin:

用法1:最基本,也是最常用的用法,输入一个数字:

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<a+b<<endl;
}

用法2:接受一个字符串,遇“空格”、“TAB”、“回车”都结束

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a[20];
	cin>>a;
	cout<<a<<endl;
}

3、cin.get() 
cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a;
	cin.get(a);
	cout<<a<<endl;
}

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a;
	a=cin.get();
	cout<<a<<endl;
}

 

两种方法都可以,但是都只接受第一个字符

3.2用法2:cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a[20];
	cin.get(a,8);
	cout<<a<<endl;
}

类似于上面,接收了1个''。

4、

4.1 cin.getline() // 接受一个字符串,可以接收空格并输出

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a[20];
	cin.getline(a,8);
	cout<<a<<endl;
}

cin.getline()实际上有三个参数,cin.getline(接受字符串m,接受个数5,结束字符) 

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a[20];
	cin.getline(a,8,'5');
	cout<<a<<endl;
}

 

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a[20];
	cin.getline(a,8,'9');
	cout<<a<<endl;
}

选择最靠近的那个条件。cin.getline(a,b,c)其后必须要有参数输入,否则报错。

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	char a[3][20];
    for(int i=0;i<3;i++)
        {
    	    cout<<"请输入第"<<i+1<<"个字符串:"<<endl;
			cin.getline(a[i],20); 
        }
    cout<<endl;
    for(int j=0;j<3;j++)
    	{
    		cout<<"输出a["<<j+1<<"]的值:"<<a[j]<<endl; 
    	}
}

数组类型的输入和输出

注意学会格式化的输入和输出。

 5、getline() // 接受一个字符串,可以接收空格并输出,需包含“#include”

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	string str;
	getline(cin,str);
	cout<<str<<endl;
	
}

和cin.getline()类似,但是cin.getline()属于istream流,而getline()属于string流,是不一样的两个函数,注意这个声明的是string ,而非char。

再有,这个将整个行都能输出,而没有‘’这种情况。

二、length

#include<iostream> 
#include<string>
using namespace std;
int main()
{
	string a;
	int n;
	getline(cin,a);
	n=a.length(); 
	cout<<n<<endl;
	
}

二、

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

输入描述:

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

输出描述:

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

1、将想要匹配的字符串分为大小写,按顺序与大写或者小写的匹配

#include<iostream>  
#include<sstream>  
  
using namespace std;  
  
int main()  
{  
    string str;  
    while (getline(cin, str))  
    {  
        char ch;  
        string str2;  
        getline(cin,str2);  
        ch=str2[0];  //匹配的值 
        char ch2 = 0;  //定义0,是为了空格不输入的情况考虑
        if (ch >= 'a'&&ch <= 'z')  
        {  
            ch2 = ch - 32;  //如果大写,增加小写的值,如果小写增加大写的值 
        }  
        if (ch >= 'A'&&ch <= 'Z')  
        {  
            ch2 = ch + 32;  
        }  
        int count = 0;  
        for (int i = 0; i<str.size(); i++)  
        {  
            if (str[i] == ch || str[i] == ch2)  
            {  
                count++;  
            }  
        }  
        cout << count << endl;  
    }  
    return 0;  
}  

#include<iostream>
#include<string>

using namespace std;
int main()
{
	string str;
	while(getline(cin,str))
	{
		char ch,ch2;
		cin>>ch;
		int n=0;
		if(ch>='a'&&ch<='z')
		{
			ch2=ch-32;
		} 
		else if(ch>='A' && ch<='Z')
		{
			ch2=ch+32;
		}
		else
		{
			ch2=ch;
		}	
		for(int i=0;i<str.length();i++)
		{
			if (str[i]==ch || str[i]==ch2)
			{
				n++;
			}
		}
		cout<<n<<endl;
	}
	return 0;
} 

这段程序就实现不了空格字符的个数统计。

2、

#include<iostream>
#include<string>

using namespace std;
int main()
{
	string str;
    
	while(getline(cin,str))
	{
		char ch;
        cin>>ch; 
        char ch2;
		if(ch>='a'&&ch<='z')
		{
			ch2=ch-32;
		} 
		else if(ch>='A' && ch<='Z')
		{
			ch2=ch+32;
		}
        else
        {
            ch2=ch;
        }
        int n=0;
		for(int i=0;i<str.length();i++)
		{
			if (str[i]==ch || str[i]==ch2)
			{
				n++;
			}
		}
		cout<<n<<endl;
	}
    
	return 0;
} 

牛客网的测试不通过,所以以后最好用getline,而别用cin>>给变量赋值。

三、

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

1、

//构建1000个数组,输入选出的数的时候就已经在处理数据 
#include <iostream>
using namespace std;
int main() 
{
	int N, n;
	while (cin >> N) //输入的个数 
	{
        int a[1001] = { 0 };
        while (N--) 
		{
            cin >> n;//输入的数组 
            a[n] = 1;//该编号置1 
       }
       for (int i = 0; i < 1001; i++)
       {
            if (a[i])
               cout << i << endl;    
       }
   }
 return 0;
}//

2、set容器

#include<iostream>    
#include<cstring>    
#include<set>    
#include<ctime>    
#define N 999 //三位小数。    
using namespace std;    
    
int main()    
{    
    set<int> s;    //set容器,从小到大排序,不重复
    int i,n,num;    
    while(cin>>n)    
    {    
        s.clear(); //容器清洗   
        for(i=0; i<n; i++)    
        {       
            cin>>num;    
            s.insert(num);//插入数据 
        }    
        set<int>::iterator p;    
        for(p=s.begin(); p!=s.end(); p++)    
        {    
            cout<<*p<<endl;    
        }    //这样会多输出一个空格
    }    
    return 0;    
}     

 

#include<iostream>
#include<set>

using namespace std;

int main()
{
	int loop ;
  	while (cin >> loop) //看题目,set容器 
	{
    	int a[1000], tem, i = 0;
		for (int i = 0; i < loop; i++)
		{
			cin >> a[i];
		}
		set<int> num(a, a + loop);//这个什么鬼?
        for (set<int>::iterator it = num.begin(); it != num.end(); it++)
		{
            cout << *it << endl;
        }
    }
    return 0;
}

3、插入法排序

#include<iostream>  
using namespace std;  

void insert_sort(int a[],int len) //选择法排序 
{  
    int i=0,j=0,temp=0,n;  
    for(i=1;i<len;i++)  
    {  
    	temp =a[i];  
        for(j=i-1;j>=0&&temp<a[j];j--)  
        {  
            a[j+1]=a[j];  
        }  
        a[j+1]=temp;
        
		for(n=0;n<len;n++)
		{
			cout<<a[n]<<" ";
		}  
		cout<<endl;
    }  
}    
   
int main()  
{  
     int a[]={9,8,7,6,5,4,3,2,1} ;
	 cout<<"初始排序:"<<endl;
	 for(int n=0;n<9;n++)
		{
			cout<<a[n]<<" ";
		}  
	 cout<<endl<<endl;
     insert_sort(a,9);
     
	 return 0;  
}  

可以看到,就是从第二个数开始,前面的数先排序,然后,将第三个数插入,依次顺序排开。

4、选择排序

#include<iostream>  
using namespace std;  

void insert_sort(int a[],int len) //选择法排序 
{  
    int i=0,j=0,temp=0,n,smal;  
    for(i=0;i<len-1;i++)  
    {   
        smal=i;//最小值的下标,最小值一直放在这个地方 
        for(j=i+1;(a[j]<a[smal]&&j<len);j++)  
        {  
            temp=a[smal];//中继容器 
            a[smal]=a[j]; 
			a[j]=temp;  
        }  
        
		for(n=0;n<len;n++)
		{
			cout<<a[n]<<" ";
		}  
		cout<<endl;
    }  
}    
   
int main()  
{  
     int a[]={9,8,7,6,5,4,3,2,1} ;
	 cout<<"初始排序:"<<endl;
	 for(int n=0;n<9;n++)
		{
			cout<<a[n]<<" ";
		}  
	 cout<<endl<<endl;
     insert_sort(a,9);
     
	 return 0;  
}  

首先假设第一个是最小值,然后和后面的值一一比较,碰到更小的,交换位置,所以第一个始终都是最小的。继而第二,第三等排下去。

5、冒泡排序

#include<iostream>  
using namespace std;  

void insert_sort(int a[],int len) //冒泡排序 
{  
    int i=0,j=0,temp=0,n,smal;  
    for(i=0;i<len-1;i++)  
    {    
        for(j=0;j<len-1;j++)  
        {  
            if (a[j]>a[j+1])
            {
            	temp=a[j];
            	a[j]=a[j+1];
            	a[j+1]=temp;
            }
        }  
        
		for(n=0;n<len;n++)
		{
			cout<<a[n]<<" ";
		}  
		cout<<endl;
    }  
}    
   
int main()  
{  
     int a[]={9,8,7,6,5,4,3,2,1} ;
	 cout<<"初始排序:"<<endl;
	 for(int n=0;n<9;n++)
		{
			cout<<a[n]<<" ";
		}  
	 cout<<endl<<endl;
     insert_sort(a,9);
     
	 return 0;  
}  

 

从左向右依次两两比较,比较n次后就排好了,但是有个缺点,增加了无效的排序。

 6、去重

#include<iostream>
#include<string>

using namespace std;

int deletrepeat(int a[],int n)
{
	cout<<a[0]<<" ";//输出第一个数 
	int flag=1;//设置标志 
	int b[n];
	b[0]=a[0];//存储去重复后的数组 
	int index=1;//变化后的下标 
	for(int i=1;i<n;i++)//循环比较的次数 
	{
		for(int j=0;j<index;j++)//j新的数组下标
		{
			if(a[i]==b[j])
			{
				flag=0;
			}
		}
		if(flag==1)
		{
			b[index]=a[i];
			cout<<b[index]<<" "; 
			index++;	
		}
		flag=1;
	}
	return index;
}
int main()
{
	int a[]={1,2,3,4,4,5,6,2};
	int n=8;
	deletrepeat(a,n);
	
}  

重复的值,下标改变了,需要重新附一个值给下标。

再有,c++,求数组长度的函数没有,length()是求字符串的。  

 四、

连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; 
•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 

输入描述:

连续输入字符串(输入2次,每个字符串长度小于100)

输出描述:

输出到长度为8的新字符串数组

1、

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
void Add_eight(string a,int n)
{
	int x,y;
	x=(n/8);
	y=((n/8)+1)*8;
	for(int j=0;j<x;j++)
	{
		for(int k=j*8;k<(j*8+8);k++)
		{
			cout<<a[k];
		}
		cout<<endl;
	}
	if((n%8)!=0)
    {
		for(int m=8*x;m<n;m++)
		{
			cout<<a[m];
		}
		for(int q=n;q<8*x+8;q++)
		{
			cout<<0;
		}
    }
	//cout<<endl;//用例之间的换行不要在函数中 
} 
int main()
{
	string a,b;
	getline(cin,a);//输入a,b 
	getline(cin,b);
	int n1,n2;
	n1=a.length();
	Add_eight(a,n1);
	cout<<endl;////注意,用例输出在这 
	n2=b.length(); 
	Add_eight(b,n2);
	
}

 

注意用例之间的换行位置。

 2、

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a,b,c;
	a="abcdefg";
	b=a.substr(0,3);
	c=a.substr(0);
	cout<<b<<endl;
	cout<<c<<endl;
	
} 

3、c++ append用法

(1)向string的后面加C-string 

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s="hello ";
	const char *c="out here";
	s.append(c);
	cout<<s<<endl;
} 

(2).向string的后面加C-string的一部分 

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s="hello ";
	const char *c="out here";
	s.append(c,3);//将c的前三个字符连接到s中 
	cout<<s<<endl;
} 

(3).向string的后面加string 

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s="hello ";
	string c="wide ";
	string q="world";
	s.append(c);
	s=s+q;//字符串可以相加相连
	cout<<s<<endl;
} 

(4)向string的后面加string的一部分 

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s="hello ";
	string c="wide world";
	s.append(c,5,5);//把字符串s2中从5开始的5个字符连接到当前字符串的结尾 
	cout<<s<<endl;
} 

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s="hello ";
	string c="wide world";
	s.append(c.begin()+5,c.end());//把c的迭代器begin()+5和end()之间的部分连接到当前字符串的结尾当前字符串的结尾 
	cout<<s<<endl;
} 

(5).向string后面加多个字符 

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s="hello ";
	s.append(4,'6');
	cout<<s<<endl;
} 

4、

#include <iostream>
using namespace std;

int main()
{
    string str;
    while(getline(cin,str))
	{
        while(str.size()>8)
		{
            cout << str.substr(0,8) <<endl;
            str=str.substr(8);
        }
        cout << str.append(8-str.size(),'0') << endl; //不够8位的补0
    }
}

 五、

题目描述

写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

1、它由0-9,A-F组成,字母不区分大小写。

#include <iostream>
using namespace std;

int main()
{
 int a;
 while(cin>>hex>>a){
 cout<<a<<endl;
 }
}

2、

#include <iostream>  
#include <iomanip>  
using namespace std;  
int main()  
{  
   int n;  
  
   cout << "Enter a decimal number: ";  
   cin >> n;  
  
   cout << n << " in hexadecimal is: "   
        << hex << n << endl  //十六进制 
        << dec << n << " in octal is: "   
        << oct << n << endl //八进制 
        << setbase( 10 ) << n << " in decimal is: "   
        << n << endl;  //十进制 
  
   return 0;  
}  

3、输入和输出同时存在的情况

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n;
	cin>>hex>>n;
	cout<<n<<"的十六进制:"<<hex<<n;
	return 0;
	
}

输入的是个十六进制数,但是保存的n却是十进制,还需要hex才能输出十六进制。

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n;
	cin>>oct>>n;
	cout<<n<<"的十六进制:"<<hex<<n;
	return 0;
	
}

3、传统一个一个读取的方式

#include<iostream>
#include<string>
using namespace std;
int main()
{
	char *sp=new char[10];
	while(cin>>sp)
	{
		int n;
		int num;
		int result=0;
		n=strlen(sp);
		for(int i=2;i<n;i++)
		{
			switch(sp[i])
			{
				case 'A':
				case 'a'://大于10的处理 
					num=10;break;
				case 'B':
				case 'b':
					num=11;break;
				case 'C':
				case 'c':
					num=12;break;
				case 'D': 
				case 'd':
					num=13;break;
				case 'E':
				case 'e':
					num=14;break;
				case 'F':
				case 'f':
					num=15;break;
				default:
				    if(sp[i]>='0'&&sp[i]<='9')
					{
						num=sp[i]-'0';
					} 
					
			}
			result=result*16+num;
		}
		cout<<result<<endl;
		result=0;
	}
	 return 0;	
}

注意case 的情况,只能分开来识别,不能出现case(a||b)这种情况。因为后面给的是逻辑值,只能0或者1。  

4、字符串长度求法

C/C++ strlen(str)和str.length()和str.size()都可以求字符串长度。

其中str.length()和str.size()是用于求string类对象的成员函数

strlen(str)是用于求字符数组的长度,其参数是char*。

#include <string>

#include <iostream>
using namespace std;

int main()
{
	string name="babababa";
	cout<<name.length()<<endl;
	cout<<name.size()<<endl;
	
	char mail[100]="haha";
	cout<<strlen(mail)<<endl;
	
	char *psd;
	psd="lalala";
	cout<<strlen(psd)<<endl;
	
	return 0;
}

  

  

原文地址:https://www.cnblogs.com/ruo-li-suo-yi/p/8666949.html