【每日一练】8

最新推荐文章于 2024-10-13 21:24:28 发布

原创最新推荐文章于 2024-10-13 21:24:28 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

每日练习专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一系列字符串操作技巧，包括删除字符串中出现次数最少的字符、单词逆序排放、字符串单词倒排以及查找特定字符的个数。通过实际示例展示了如何使用C++标准库中的函数和数据结构来高效地完成这些任务。

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

输入描述:

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:

删除字符串中出现次数最少的字符后的字符串。

示例1

输入
abcdd
输出

dd

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

/*
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。
输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

输入描述:
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:
删除字符串中出现次数最少的字符后的字符串。

示例1
输入
abcdd
输出
dd
*/
//hello
int deleteMinStr(string &str,vector<char > deleteChar){
    for(vector<char>::size_type i = 0;i < deleteChar.size();i++){
        while(str.find_first_of(deleteChar[i]) != string::npos)
            str.erase(str.find_first_of(deleteChar[i]),1);
    }
    return 0;
}
int main()
{
    string str;
    vector<char > deleteChar;
    size_t min_value = 1;
    map<char,size_t> map_it ={};

    while(getline(cin,str)){
        for(string::size_type i = 0;i < str.size();i++)
            ++map_it[str[i]];
        //找到出现次数最小的字符
        for(auto ma = map_it.begin();ma != map_it.end();ma++){
            if(min_value > ma->second)
                min_value = ma->second;
        }
    //    cout << "min_value = " << min_value << endl;
        for(auto ma = map_it.begin();ma != map_it.end();ma++){
            if(min_value == ma->second)
                deleteChar.push_back(ma->first);
        }
        if(deleteMinStr(str,deleteChar))
            return 0;
        cout << str << endl;
        deleteChar.clear();
        map_it.erase(map_it.begin(),map_it.end());
        str.clear();
    }
    return 0;
}

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
接口说明

/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);

输入描述:

将一个英文语句以单词为单位逆序排放。

输出描述:

得到逆序的句子

示例1

输入
I am a boy
输出
boy a am I

#include <vector>
#include <string>
#include <iostream>
#include <sstream>
using namespace std;
/*
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明

public String reverse(String sentence);

输入描述:
将一个英文语句以单词为单位逆序排放。

输出描述:
得到逆序的句子

示例1
输入
I am a boy
输出
boy a am I
*/
int main()
{
    string str;

    string word;
    vector<string > words,words_temp;
    while(getline(cin,str)){
        stringstream ss("");
        ss << str;
        while(ss >> word){
            words.push_back(word);
        }
        for(int i = words.size() - 1;i >= 0;i--)
            words_temp.push_back(words[i]);
        for(vector<string>::size_type i = 0 ;i < words_temp.size();i++){
            if(i == words_temp.size() - 1)
                cout << words_temp[i] << endl;
            else
                cout << words_temp[i] << " ";
        }
        str.clear();
        words_temp.clear();
        words.clear();
        word.clear();
    }
    return 0;
}

对字符串中的所有单词进行倒排。

说明：

1、每个单词是以26个大写或小写英文字母构成；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

输入描述:

输入一行以空格来分隔的句子

输出描述:

输出句子的逆序

示例1

输入
I am a student
输出
student a am I

#include <vector>
#include <string>
#include <iostream>
#include <sstream>
#include <algorithm>
using namespace std;
/*
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明

public String reverse(String sentence);

输入描述:
将一个英文语句以单词为单位逆序排放。

输出描述:
得到逆序的句子

示例1
输入
I am a boy
输出
boy a am I
*/
int main()
{
    string str;

    string word;
    vector<string > words,words_temp;
    while(getline(cin,str)){
        //对字符串进行预处理
//        cout << str << endl;
        for(string::size_type i = 0;i < str.size();i++){
            if((!isalpha(str[i])) && (str[i] != ' ')){
                str.replace(i,1,1,' ');
            }
        }
//        cout << str << endl;

        stringstream ss("");
        ss << str;
        while(ss >> word){
            words.push_back(word);
        }
        for(int i = words.size() - 1;i >= 0;i--)
            words_temp.push_back(words[i]);
        for(vector<string>::size_type i = 0 ;i < words_temp.size();i++){
            if(i == words_temp.size() - 1)
                cout << words_temp[i] << endl;
            else
                cout << words_temp[i] << " ";
        }
        str.clear();
        words_temp.clear();
        words.clear();
        word.clear();
    }
    return 0;
}

写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述:

输入一个有字母和数字以及空格组成的字符串，和一个字符。

输出描述:

输出输入字符串中含有该字符的个数。

示例1

输入
ABCDEF A
输出
1

#include <iostream>

using namespace std;

int main()
{
    string str;
    char c;
    int count = 0;

    while(cin >> str >> c){
        if(str.empty())
            cout << "0" << endl;
        else{
            c = toupper(c);
            for(auto i : str){
                i = toupper(i);
//                cout << i << endl;
                if(i == c){
                    count++;
                }
            }
            cout << count << endl;
        }
        str.clear();
    }
    return 0;
}