C/C++中的ACM题目输入处理——简单易上手
很多文章会以各种输入情况为分类方法,一方面输入情况会很多,另一方面有一些方法是不同情况通用的,比如已知数量数字的输入和未知数量数字的输入,其实可以用同一种处理办法。所以本文偏向以方法为分类,灵活运用就能处理绝大多数输入情况。
输入
C/C++ :scanf正则表达式
头文件<stdio.h>
或<cstdio>
普通使用时,语法为scanf("%d",&a)
,当遇到空格符、换行、Tab时结束输入,并且丢弃这些空格符、换行、Tab键符号。
所以比如说我们读取的字符串有空格符时,或者需要读取特定的字符,就要用到scanf
的一些其他用法,语法如下:
1. scanf("%ns",str)//n为整数,读入的字符串最长不超过n,然后在末尾补’\0’
char str[100];
scanf("%5s",str);输入abcdefghcd,最终str为abcde
2. scanf("%nf",&data);//读入的浮点数最多有n位整数,位数多于n,会截断。
float p;
scanf("%5f",&p);输入123,输出为p为123.00000;输入1234567,输出为12345.000000
3. scanf("%n[a-z]",&str);//读入最多n个字符,如果遇到非a-z的字符,停止,同理,%[0-9]表示只读入’0’到’9’之间的字符,%[a-zA-Z]表示只读入字母
4. scanf("%[^c]",&str);//读入任意多的字符,直到遇到字符c为止停止,这种方法主要是读取含空格、tab字符的字符串
char *str;
scanf("%[^\n]%*c",str);//这就是获取一行字符串,遇到换行符停止。%*c的作用是吸收\n,"%*"表示读入后不赋予任何变量,即跳过该输入值,也就是那个换行符,否则他会在缓冲区里,影响下一次输入
对于第四点,我们做个实验,先写如下代码运行
char a[500];
char b[500];
scanf("%[^\n]",a);
scanf("%[^\n]",b);
printf("%s",a);
printf("%s",b);
结果:输入abcd,换行,马上就输出了abcd,程序结束。
进行更改代码如下,运行
char a[500];
char b[500];
scanf("%[^\n]%*c",a);
scanf("%[^\n]%*c",b);
printf("%s",a);
printf("%s",b);
结果:输入abcd,换行,继续输入efg,换行,程序输出abcdefg,结束。
原因是,第一个程序中,第一个scanf输入abcd和换行,遇到换行了,于是输入结束,字符串a为abcd,换行符虽然没有输入到a里面,但它还在缓冲区,将作为下一次的输入第一个字符,于是第二个scanf输入字符串b时,由于直接输入了还在缓冲区的换行符,所以输入也结束,字符串b为空字符串。
第二个程序使用%*c,表示跳过了缓冲区的一个字符,就是那个换行符,于是达到我们的目的。当然如果把第一个scanf的换行符换为别的字符,效果应该会更明显,读者自行验证。
参考文章:scanf( )与正则表达式
C++ :std::cin
c++中cin的用法,参考C++中cin的详细用法,这里只给出针对acm输入cin的一些简单用法。
首先,cin>>data
,遇到空格、tab、换行就停止输入,但是输入之前遇到这些空格、tab、换行,或缓冲区中第一个字符是空格、tab或换行这些分隔符时,cin>>会将其忽略并清除,继续读取下一个字符,若缓冲区为空,则继续等待。但是如果读取成功,字符后面的分隔符是残留在缓冲区的,cin>>不做处理。
所以如果输入的数据是以空格、换行分开,就直接cin>>就行了,如果数量未知,就用while循环
#include<iostream>
#include<vector>
using namespace std;
int main(){
vector<int>data;
int temp;
while (cin>>temp){
data.push_back(temp);
}
for (int i = 0; i < data.size(); i++){
cout<<data[i]<<" ";
}
}
输入:
1 2 3 4
5 6 7 8
9
输出:
1 2 3 4 5 6 7 8 9
第二,就是cin.get()
用法,如下
- cin.get(char类型变量) ;
- cin.get(char类型变量数组,最大读取数量);
- cin.get();用于舍弃输入流的不需要的字符(比如回车什么的)
C++ :getline
头文件<iostream>
简单用法,可以通过getline
来获取一行字符,语法如下
std::string s;
getline(std::cin, s) //从输入流中读取一行赋给s。
getline(std::cin, s ,ch)//从输入流中读取内容,赋给s,直到遇到字符ch,返回结果。
举个栗子
std::string s1;
std::string s2;
char ch=',';
getline(std::cin,s1);
getline(std::cin,s2,ch);
std::cout<<s1<<std::endl<<s2<<std::endl;
输入:
a,2,b,5 wd hh
2b,LOL
输出:
a,2,b,5 wd hh
2b
我们看到第二行,getline遇到,
就停止输入了,那么如果我们想要把拆分后的字符串都保存,怎么办呢?那就用循环。还是用栗子说话。
输入
输入
1,2,5,9,74,582,1124
存储的数据结构自己选择,我这里用vector,代码如下
#include<iostream>
#include<vector>
using namespace std;
int main(){
string s;
char ch=',';
vector<string>str(0);
while (getline(cin,s,ch)){
str.push_back(s);
}
for (int i = 0; i < str.size(); i++){
cout<<str[i]<<" ";
}
}
输出
1 2 5 9 74 582 1124
当然也可以用for循环,特别是如果知道了输入数量的,比如输入n行字符串,保存
输入:
3
I love China
I am chinese
I am not SB
#include<iostream>
#include<vector>
using namespace std;
int main(){
int num;
cin>>num;
cin.get();//之所以要cin.get(),是因为cin>>num之后有一个换行符,这个换行符残留在缓冲区了(前面cin有讲),getline不会忽略缓冲区的换行、空格等,所以要主动去掉
vector<string>str(num);
for (int i = 0; i < num; i++){
getline(cin,str[i],',');
}
for (int i = 0; i < str.size(); i++){
cout<<str[i]<<" ";
}
}
当然,getline还可以用作单独的字符串分割,用到stringstream输入流,这里给出实例代码
#include<sstream>
#include <iostream>
/*
@func 字符串分割
@para1 待分割长字符串
@para2 分割标志字符
@ret 分割后子字符串数组,不包含标志字符delim
*/
vector<string>stringSplit(const string str,char delim){
stringstream ss;
ss<<str;
string item;
vector<string>elems;
while (getline(ss,item,delim))
{
if(!item.empty()){
elems.push_back(item);
}
}
return elems;
}
C++基本上使用以上cin和getline方法就可以处理大部分输入了,灵活运用就行。
输出
输出指定小数点后位数
C语言:printf("%.nf",number);
C++ :cout
#include<iomanip>
cout<<setprecision(n)<<数字<<endl;
其他
类型转换
-
string to char*
str1.c_str();
,然后使用strcpy复制 -
字符串拼接
- string类型,直接相加 +
- 字符串(字符数组),可以用
strcat(str1,str2)// #include<string.h>
-
char* to number
atoi(char*) // #include <stdlib.h>
intatof(char*)
float -
number to string
to_string(num); // #include <string>
-
char* to string
char ach1[] = "Hello"; string str1(ach1); string str2 = ach1;
练习
用我以上介绍的方法,(其实C++不需要用到scanf),以下练习应该是可以轻松解决的。
进行在线oj输入输出练习