没错,是我又又又来更新辣
今儿个来讲字符串(十分认真)
一、首先,什么是字符串?
1.定义
字符串或串(String)是由数字、字母、下划线组成的一串字符。它是编程中表示文本的一种数据类型,且是有序的。
2.字符串中的元素
字符串中的元素又叫字符,字符串的字符可以是是任意符号,就是说任意符号都可以称为字符串的元素
补:字符串在存储上与字符数组基本相同,它每一位单个元素都是能提取的,且下标从0开始。写for循环遍历时需要从0开始
二、基本操作
定义
定义就是基本操作,用一个string后面跟定义变量或数组的名字就ok,就和int型差不多,如
string a;
2.输入输出
一般来讲输入用cin,输出用cout就好,下面是示范
#include <bits/stdc++.h>//万能头文件,如果没有用万能头就用
using namespace std;
int main(){//主函数
string s;//定义一个string类型的变量s
cin>>s;//输入s
cout<<s;//输出s
return 0;//完美的结束程序
}
基本操作
下面是一些基本操作与它们的讲解
s.size();//获取字符串s的长度(元素个数)
s.empty();//判断如果s为空串,则返回true,如果不是则返回 false(返回bool类型)
s[x];//获取第x个元素(从0开始)
s1=s2;//将s1内容替换成s2的
s1==s2, >, >=, <, <=,!=//和平时的意义基本一样,都差不多,就不做解释了
好辣,这些基本的操作学废之后就可以开始做题了
三、题目讲解
题目1:合法C标识符查
题目描述
给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。
C语言标识符要求:
1.非保留字;
2.只包含字母、数字及下划线(“_”)。
3.不以数字开头。
输入
一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。
输出
一行,如果它是C语言的合法标识符,则输出yes,否则输出no。
样例
输入数据 1
RKPEGX9R;TWyYcp
输出数据 1
no
这道题就需要用到string类型辣
上代码叭(讲解见代码注释)
#include<bits/stdc++.h>//熟悉的万能头
using namespace std;
string s;//定义一个string型变量
bool b=1;//定义一个bool型变量
int main(){//主函数
cin>>s;//输入
if(!((s[0]=='_')||(('A'<=s[0])&&(s[0]<='Z'))||(('a'<= s[0])&&(s[0]<='z'))))b=false;//说明不合法
else{//继续判断是否合法
for(int i=1;i<s.size();i++){//循环(因为已经判过a[0]了,所以这里从1开始,一般情况下都是从0的)
if(!((('0'<=s[i])&&(s[i]<='9'))||(s[i]=='_')||(('A'<=s[i])&&(s[i]<='Z'))||(('a'<=s[i])&&(s[i]<='z')))){//判断
b=false;//如果满足if语句中的条件就是输入字符不合法 ,将b值变为False
break;//直接结束循环
}
}
}
if(b==true)cout<<"yes";//判断如果前面判断为合法就输出yes
else cout<<"no";//否则,输出no
return 0;//完美结束
}
好辣,第一道题就是这样,为了巩固,再来一题
题目2:洛谷P1628 合并序列
题目描述
有 N 个单词和字符串 T,按字典序输出以字符串 T为前缀的所有单词。
输入格式
输入文件第一行包含一个正整数 N;
接下来 N行,每行一个单词,长度不超过 100;
最后一行包含字符串 T。
输出格式
按字典序升序输出答案。
输入输出样例
输入 #1
6
na
no
ki
ki
ka
ku
k
输出 #1
ka
ki
ki
ku
说明/提示
【数据规模】
对于 60% 的数据,满足 1≤N≤1000;
对于 100% 的数据,满足1≤N≤100000 且所有字符均为小写字母。
#include<bits/stdc++.h>
using namespace std;
string s,a[1000001];//定义一个s变量和一个a数组
int n;//共输入n个单词
int main(){
cin>>n;//输入n
for(int i=1;i<=n;i++)cin>>a[i];//输入那n个单词
cin>>s;//输入s
sort(a+1,a+n+1);//排一下序
for(int i=1;i<=n;i++)if(!a[i].find(s))cout<<a[i]<<endl;//循环,查找s是否在a[i]中
return 0;//结束撒花
}