牛客刷题总结

牛客刷题总结

字符串刷题

计算某字符出现次数

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

#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，是反着的