【考研复试上机】Ch3 字符串

本文主要是介绍【考研复试上机】Ch3 字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

string常用函数：

• str=str1+str2; //直接拼接
• ==、!=、>= //直接比较
• str.length()、str.size() // 返回string的长度
• str.insert(pos,string); //在pos号位置，插入字符串string
• str.clear();
• str.substr(pos,len); //返回从pos位开始，长度为len的子串
• str.replace(pos,len,str2);// 把str从pos号位开始，长度为len的子串替换为str2

string类型的读入:

cin

cin>>s; //不能读入空格，以空格、制表符、回车符作为结束标志

getline

getline(cin,s); //可以读入空格和制表符，以回车符作为结束标志

getline(is,buffer,'0');//字符串is，以'0'为分隔符，将分割后的字符串存入buffer

int、string 转换

int化为string

int a=100;
srtring s=to_string(a);

string转换为int

//利用istringstream
string s;
stringstream ss(s);
int a;
ss>>a;
cout<<a;//利用stoi[s to int]
int x = stoi(x);

char 转换为int

int t = s[i] - '0'

string转换为long int\long long int

cout<<stol(s)<<endl;//long 
cout<<stoll(s)<<endl;//long long 

字符判断函数

• isalnum(c): 字母或数字
• isalpha(c)：字母
• islower(c)： 小写字母
• isupper(c)： 大写字母
• isdigit(c)： 数字
• isxdigit(c): 十六进制数字字符
• isspace(c):空白字符，包括：
  • 空格（0x20）
  • 换页（0x0c）
  • 换行（0x0a）
  • 回车（0x0d）
  • 水平制表符（0x09）
  • 垂直制表符（0x0b）
• isblank(c): 空格字符

替换字符串

str.replace(pos,len,s); //把str从pos号位开始，长度为len的子串替换为s`,会改变str本身str.replace(str.find("a"),2,"#");  //从第一个a位置开始的两个字符替换成#

字符串分割

按空格分割字符串

string s="i am a boy";  
istringstream is(s);  
string buffer;  
while(is>>buffer)  
{  cout<<buffer<<endl;  
}  //输出
i
am
a
boy

按特定字符分割字符串

string origin_str = "hello world !"; // 需要进行分割的字符串
stringstream is(origin_str);         // 使用字符串构造一个stringstream类型（流）数据
char c = ' '; // 设定好分隔符号(只能使用一个字符进行分割)
vector<string> results; // 用来存储结果
string buffer; //用来接收每个分割的字符串
// 开始分隔
while (getline(is, buffer, c)) {results.push_back(str);
}
for (int i = 0; i < results.size(); i++) {cout << results[i] << endl;
}

字符串逆转：

//string:reverse(s.begin(),s.end())  
//char arr[]:reverse(arr,arr+len)//eg:
int main()
{string s;getline(cin,s);reverse(s.begin(),s.end());for(int i=0;i<s.length();i++){cout<<s[i];}
}

查找t是否为s的子串:

s.find(t);//如果t是s的子串则返回首次匹配的位置，否则返回 string::npos 或 -1//如果找到
if(s.find(t)!=-1)s.find(t,pos)//是用来寻找从pos开始(包括pos处字符)t。s.rfind(t) //是从字符串右侧开始匹配

字符串提取

string a=s.substr(pos,len); //返回从pos位开始，长度为len的子串//如果开始位置pos加上计数值len大于string的大小，则substr会调整计数值，只拷贝到string的末尾。

插入字符串

str.insert(pos,string);//在pos号位置，插入字符串string

删除字符串

str.erase(pos,len)
str.clear();
//也可再定义一个字符串str，if(s[i]！='?') str+=当前字符串

交换字符串

swap(str1,str2);

大小写转换

stirng s;
for(int i=0;i<s.length();i++)
{s[i]=tolower(s[i]);//s[i]=toupper(s[i]);
}

统计某个字符的个数

int cnt = count(s.begin()，s.end()，‘a’)

全排列

• 使用前一定要进行排序，因为next_permutation()是从当前的序列开始按照字典序排序的。若当前的字典序已经为最大的那个了，就不会再进行排序了。
• next_permutation();可以重载大小与号，和sort一样
• next_permutation();排列后，会自动去除掉重复的排列
• 使用do……while();可以也输出原排列
• 时间复杂度为O(n)

         sort(s.begin(),s.end(),cmp);do{cout<<s<<endl;}while(next_permutation(s.begin(),s.end(),cmp));

这篇关于【考研复试上机】Ch3 字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---