今日总结2024/3/20

今日学习了字符串的基本处理,以及处理字符串的一些常用函数

string提供几种初始化的方式

string s1("123456");初始化为字符串"123456"

string s2(5,'1');初始化为五个字符1的字符串"11111"

to_string(x) 可以将数字转换成字符串的形式

tolower(char c)将字符转换为小写

toupper(char c)将字符转换为大写

字符串名.find(字符名/查找字符串名,查找起始位置),函数返回值是查找到的子串的起始字母下标

或者string::npos(-1)

字符串名.substr(起始位置，终止位置) 分割字串

getline(cin,字符串名)用来读一整行字符串

当读入的一行字符串有空格分隔时不能用cin

cin会自动在空格终止，所以用getline来读一整行

同时string还支持迭代器，push_back和erase,也能用reverse翻转

字符串名.insert(pos,"xxx");在下标为pos的位置插入字符串

[NOIP2013]记数问题

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

int main(){
    int n,x;
    cin>>n>>x;
    string s;
    int ans=0;
    for(int i=1;i<=n;i++){
        s=to_string(i);
        for(int i=0;i<s.size();i++)
            if(s[i]-'0'==x) ans++;
    }
    cout<<ans;
}

[NOIP2010]数字统计

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

int main(){
    string s1;
    int l,r,ans=0;
    cin>>l>>r;
    for(int i=l;i<=r;i++)
        s1+=to_string(i);
    for(auto x:s1)
        if(x=='2') ans++;
    cout<<ans;
    return 0;
}

P1308 [NOIP2011 普及组] 统计单词数

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

int main(){
	string s1,s2;//由于cin会以空格为停止符
	getline(cin,s1);
	getline(cin,s2);
	for(auto &x:s1) x=tolower(x);
	for(auto &x:s2) x=tolower(x);//全部转为小写
	s1=' '+s1+' ';//左右两边补空格
	s2=' '+s2+' ';//补空格来区分单词
	int st,ans=0;
	st=s2.find(s1);//返回符合的首字符下标或者npos(-1)
	int fir=st;
	while(st!=-1){
		ans++;
		st=s2.find(s1,st+1);
	}
	if(fir!=-1){
		cout<<ans<<' '<<fir;
	}else cout<<-1;
	return 0;
}

[NOIP2011]数字反转

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。

考虑到最后可能有好几个0，那么就用while循环把后面的0全部删掉再reverse

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main(){
    string s;
    cin>>s;
    while(s[s.size()-1]=='0') s.erase(s.end()-1);
    auto st=s.begin();
    if(*s.begin()=='-') st++;
    reverse(st,s.end());
    cout<<s;
    return 0;
}

P8598 省B 错误票据

用stringstream的特性把多行数据统一读入数组模板

	string line;
	getline(cin,line);//清空之前在cin中的前导转义字符防止出现问题
	for(int i=0;i<n;i++){
		getline(cin,line);
		stringstream ss(line);
		while(ss>>a[num]) num++;//把ss流里的数据读入数组
	}

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;
const int N=200;
int a[N];

int main(){
	int n;
	cin>>n;
	
	int num=0;
	string line;
	getline(cin,line);
	for(int i=0;i<n;i++){
		getline(cin,line);
		stringstream ss(line);
		while(ss>>a[num]) num++;
	}

	sort(a,a+num);//排序
	int ans1,ans2;
	for(int i=0,j=1;j<num;i++,j++)//双指针
	if(a[j]-a[i]>1) ans1=a[i]+1;
	else if(a[j]-a[i]==0) ans2=a[j];
	cout<<ans1<<' '<<ans2;
	return 0;
}