实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于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;
}