牛客刷题总结
字符串刷题
计算某字符出现次数
写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数。(不区分大小写字母)
#include <iostream>
#include<string>
using namespace std;
int main() {
string s;
char c;
getline(cin,s);
cin>>c;
int count=0;
for(auto str:s){
if(tolower(str)==tolower(c)) count++;
}
cout<<count<<endl;
return 0;
}
本题需要注意,输入对的字符串包含空格,所以需要使用getline(cin,s)
并且区分大小写,可以将s-32或者使用tolower()函数
// 64 位输出请用 printf("%lld")
字符串分隔
输入一个字符串,请按长度为8拆分每个输入字符串并进行输出;
•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。
#include <iostream>
#include<string>
using namespace std;
int main() {
string s;
getline(cin,s);
int n = s.size()/8;
int n1 = s.size()%8;
for(int i=0;i<n*8;i){
string str = s.substr(i,8);
if(str.size()==8) cout<<str<<endl;
i = i+8;
}
if(n1){
string str;
str = s.substr(n*8,n1);
for(int i = 8-str.size();i>0;i--){
str.insert(str.end(),'0');
}
cout<<str<<endl;
}
return 0;
}
// 64 位输出请用 printf("%lld")
这道题中,使用了s.substr()。需要注意substr的起点不包含第一个点。
对个数少于8的进行补0,可以用insert(s.end(),'0') 也可以s.append(n,'0');
字符串排序
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
#include <iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
string s;
int n;
cin>>n;
// cin.get();
vector<string> nums;
while(cin>>s){
nums.push_back(s);
}
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i++){
cout<<nums[i]<<endl;
}
return 0;
}
// 64 位输出请用 printf("%lld")
当题目输入为一行一行的字符串,输入用cin
当输入只有一行,并且行中有空格,用getline
字符串排序
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
#include <iostream>
#include<string>
#include<vector>
using namespace std;
string sort_string(string& s){
vector<char> vec;
for(int i=0;i<26;i++){
for(int j=0;j<s.size();j++){
if(s[j]-'a'==i||s[j]-'A'==i){
vec.push_back(s[j]);
}
}
}
for(int i=0,k=0;i<s.size()&&k<vec.size();i++){
char c = tolower(s[i]);
if(c>='a'&&c<='z'){
s[i]=vec[k++];
}
}
return s;
}
int main() {
string s;
getline(cin,s);
cout<<sort_string(s);
return 0;
}
在这道题目中,非字母部分按照原始顺序,所以考虑最后返回原数组,通过另外的vector存储排序的英文字母
并且在vector中,由于英文字母要按照输入顺序,所以push应该写在遍历原数组的for循环中
// 64 位输出请用 printf("%lld")
除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
数据范围:输入的字符串长度满足
1
≤
�
≤
20
1≤n≤20 ,保证输入的字符串中仅出现小写字母
#include <climits>
#include <iostream>
#include<map>
#include<string>
#include<vector>
using namespace std;
int main() {
string s;
getline(cin,s);
map<char,int> map0;
int index=INT_MAX;
string vec;
for(auto c:s){
map0[c]++;
}
for(auto c:map0){
if(c.second<=index){
index = c.second;
}
}
for(int i =0;i<s.size();i++){
if(map0[s[i]]!=index) vec.push_back(s[i]);
}
cout<<vec<<endl;
return 0;
}
// 64 位输出请用 printf("%lld")
去除个数最少的,其他的不变,所以需要另外存一个string,然后用map建立每个字母的字典,统计个数
字符串加解密
对输入的字符串进行加解密,并输出。
加密方法为:
当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;
当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;
其他字符不做变化。
解密方法为加密的逆过程。
数据范围:输入的两个字符串长度满足
1
≤
�
≤
1000
1≤n≤1000 ,保证输入的字符串都是只由大小写字母或者数字组成
#include <iostream>
#include<string>
using namespace std;
string code(string& s){
for(int i = 0;i<s.size();i++){
if(s[i]>='a'&&s[i]<='y') s[i]-=31;
else if(s[i]=='z') s[i]='A';
else if(s[i]>='A'&&s[i]<='Y') s[i]+=33;
else if(s[i]=='Z') s[i]='a';
else if(s[i]>='0'&&s[i]<='8') s[i]+=1;
else if(s[i]=='9') s[i]='0';
}
return s;
}
string uncode(string& s){
for(int i = 0;i<s.size();i++){
if(s[i]>='b'&&s[i]<='z') s[i]-=33;
else if(s[i]=='a') s[i]='Z';
else if(s[i]>='B'&&s[i]<='Z') s[i]+=31;
else if(s[i]=='A') s[i]='z';
else if(s[i]>='1'&&s[i]<='9') s[i]+=-1;
else if(s[i]=='0') s[i]='9';
}
return s;
}
int main() {
string pre;
string aft;
cin>>pre;
cin>>aft;
cout<<code(pre)<<endl;;
cout<<uncode(aft)<<endl;
// cout<<pre;
return 0;
}
// 64 位输出请用 printf("%lld")
这道题目中,多个if判断条件时,需要区分if和else if 避免重复操作
并且小写字母ascll码比大写字母大32,是反着的