1.删除字符串中的指定字符 1.1问题描述
输入两个字符串M和N，从字符串M中删除字符串N中所有的字符。例如，输入”abcda”和”ac”，则删除之后的第一个字符串变成”bd”。
1.2问题求解这个比较简单，给出如下参考代码：
#include <string> using namespace std; void deleteCharacter(string& str0,string& str1){ for(int i=0;i<str0.length();){ if(str1.find(str0[i])!=string::npos){ str0.erase(i,1); continue; } ++i; } } 2.成绩排名 2.1问题描述题目总共包含如下两种格式的字符串命令：
LOD GRADE命令，其格式：
LOD GRADE:NAME=XiaoMing,MATH=80,LANG=90;
（1） 此命令用于导入学生成绩
（2） NAME字段表示学生姓名
（3） MATH字段表示学生数学成绩
（4） LANG字段表示语文成绩
（5） MATH字段和LANG字段顺序不一定MATH在前，LANG在后
（6） 相同的分数，名次相同，后面的名次空缺；例如100,99,99,99,98,98，名次:1,2,2,2,5,5
（7） 此命令会连续执行，直到遇到第一个LST GRADE
LST GRADE命令，其格式：
LST GRADE:NAME=XiaoMing;
（1） 此命令用于查询学生成绩
（2） NAME字段表示学生姓名
（3） 查询结果格式：姓名 数学 语文 总分 数学排名 语文排名 总排名
（4） 每组用例，此命令仅执行一次
输入: 连续多组LOD GRADE后跟一个LST GRADE查询命令
输出: 输出查询格式为：
姓名 数学 语文 总分 数学排名 语文排名 总排名
样例输入: LOD GRADE:NAME=XiaoMing,MATH=80,LANG=90;
LOD GRADE:NAME=XiaoHong,LANG=60,MATH=100;
LOD GRADE:NAME=XiaoMei,MATH=70,LANG=90;
LST GRADE:NAME=XiaoHong;
样例输出: XiaoHong 100 60 160 1 3 2
此问题也不难，没有涉及到复杂的算法，就是比较繁琐，主要考察数据的表示，字符串的提取与排序，下面给出参考代码：
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; struct Student{ string name; int math; int lang; Student(){ this->name=""; this->math=0; this->lang=0; } Student(string name,int math,int lang){ this->name=name; this->math=math; this->lang=lang; } bool operator==(const Student& ele){ return this->name==ele.name; } }; //自定义比较函数,数学排名 bool compareMath(const Student& left,const Student& right){ return left.math>right.math; //降序排列 } //自定义比较函数,语文排名 bool compareLang(const Student& left,const Student& right){ return left.lang>right.lang; //降序排列 } //自定义比较函数,总分排名 bool compareTotal(const Student& left,const Student& right){ return left.math+left.lang>right.math+right.lang; //降序排列 } int main(){ vector<Student> studentVec; string input; Student student; vector<string> splitedRes; while(getline(cin,input)){ int s=input.find("NAME="); int e=input.find(',',s); if(input.find("LOD GRADE")!=string::npos){ //输入成绩 student.name=input.substr(s+5,e-s-5); s=input.find("MATH="); e=input.find(',',s); if(e==string::npos) e=input.length()-1; student.math=stoi(input.substr(s+5,e-s-5)); s=input.find("LANG="); e=input.find(',',s); if(e==string::npos) e=input.length()-1; student.lang=stoi(input.substr(s+5,e-s-5)); studentVec.push_back(student); }else { //查询成绩 e=input.length()-1; string name=input.substr(s+5,e-s-5); Student student; //数学排名 std::sort(studentVec.begin(),studentVec.end(),compareMath); vector<Student>::iterator it=find(studentVec.begin(),studentVec.end(),Student(name,0,0)); student=*it; while(it!=studentVec.begin()&&(it-1)->math==it->math) --it; int mathRank=it-studentVec.begin()+1; //语文排名 std::sort(studentVec.begin(),studentVec.end(),compareLang); it=find(studentVec.begin(),studentVec.end(),Student(name,0,0)); while(it!=studentVec.begin()&&(it-1)->lang==it->lang) --it; int langRank=it-studentVec.begin()+1; //总分排名 std::sort(studentVec.begin(),studentVec.end(),compareTotal); it=find(studentVec.begin(),studentVec.end(),Student(name,0,0)); while(it!=studentVec.begin()&&(it-1)->math+(it-1)->lang==it->math+it->lang) --it; int totalRank=it-studentVec.begin()+1; cout<<student.name<<" "<<student.math<<" "<<student.lang<<" "<<student.math+student.lang<<" "<<mathRank<<" "<<langRank<<" "<<totalRank<<endl; studentVec.clear(); } } getchar(); } 3.字符串变换最小费用 3.1问题描述