题解 | #扑克牌大小#
扑克牌大小
http://www.nowcoder.com/practice/d290db02bacc4c40965ac31d16b1c3eb
题意：
方法一：
直接模拟
思路：
遍历字符串，将其分割为两个字符串数组，并按下图所示规则比较两个字符串数组：
#include <bits/stdc++.h>
using namespace std;
unordered_map<string,int> mp;
vector<string> a;
vector<string> b;
//0表示无法比较，1表示左边大于右边，-1表示右边大于左边
int cmp(){
int n1=a.size();
int n2=b.size();
if(n1==1){//左边牌数是1
if(n2==1){//右边字符串长度为1，则比较首字符
return mp[a[0]]>mp[b[0]]?1:-1;
}else if(n2==2){//右边字符串是对王
if(b[0]=="joker"||b[0]=="JOKER")
return -1;
}else if(n2==4){//右边字符串是炸弹
return -1;
}
return 0;
}else if(n1==2){//左边牌数是2
if(a[0]=="joker"||a[0]=="JOKER")
return 1;
if(n2==2){//右边字符串长度为2，则比较首字符
return mp[a[0]]>mp[b[0]]?1:-1;
}else if(n2==4){//右边字符串是炸弹
return -1;
}
return 0;
}else if(n1==3){//左边牌数是3
if(n2==3){//右边字符串长度为3，则比较首字符
return mp[a[0]]>mp[b[0]]?1:-1;
}else if(n2==2){//右边字符串是对王
if(b[0]=="joker"||b[0]=="JOKER")
return -1;
}else if(n2==4){//右边字符串是炸弹
return -1;
}
return 0;
}else if(n1==4){//左边牌数是4
if(n2==4){//右边字符串长度为4，则比较首字符
return mp[a[0]]>mp[b[0]]?1:-1;
}else if(n2==2){//右边字符串是对王
if(b[0]=="joker"||b[0]=="JOKER")
return -1;
}
return 1;
}else if(n1==5){//左边牌数是5
if(n2==5){//右边字符串长度为5，则比较首字符
return mp[a[0]]>mp[b[0]]?1:-1;
}else if(n2==2){//右边字符串是对王
if(b[0]=="joker"||b[0]=="JOKER")
return -1;
}else if(n2==4){//右边字符串是炸弹
return -1;
}
return 0;
}
return 0;
}
int main(){
//初始化
for(int i=3;i<=10;i++)
mp[to_string(i)]=i;
mp["J"]=11;
mp["Q"]=12;
mp["K"]=13;
mp["A"]=14;
mp["2"]=15;
mp["joker"]=16;
mp["JOKER"]=17;
string s;
while(getline(cin,s)){//输入
a.clear();
b.clear();
s+=" ";
int len=s.size();
string x="";
int flag=0;
for(int i=0;i<len;i++){//遍历字符串，得到分割的单词
if(s[i]==' '||s[i]=='-'){
if(flag==0)
a.push_back(x);
else
b.push_back(x);
x="";
if(s[i]=='-')
flag=1;
}else{
x+=s[i];
}
}
int t=cmp();//比较
if(t==0){//无法比较
cout << "ERROR\n";
}else if(t>0){//左边大
for(int i=0;i<a.size();i++)
cout << a[i] << " ";
cout << endl;
}else{//右边大
for(int i=0;i<b.size();i++)
cout << b[i] << " ";
cout << endl;
}
}
return 0;
}
时间复杂度：%2C%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%95%BF%E5%BA%A6%3C%3D10%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6%E3%80%82)
空间复杂度：%2C%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%95%BF%E5%BA%A6%3C%3D10%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
方法二：
优化
思路：左右边字符串数组比较规则：（比较顺序）
1.比较左右边字符串是否为对王；2.左右边字符串都为4的情况；
3.左右边字符串都为1的情况；
4.左右边字符串都为2的情况；5.左右边字符串都为3的情况；6.左右边字符串都为5的情况。（其中顺序3、4、5、6可以随意对调）。
#include <bits/stdc++.h>
using namespace std;
unordered_map<string,int> mp;
vector<string> a;
vector<string> b;
//0表示无法比较，1表示左边大于右边，-1表示右边大于左边
int cmp(){
int n1=a.size();
int n2=b.size();
if(n1==2&&(a[0]=="joker"||a[0]=="JOKER"))//左边字符串是对王
return 1;
if(n2==2&&(b[0]=="joker"||b[0]=="JOKER"))//右边字符串是对王
return -1;
if(n1==4&&n2==4){//左右边字符串都为4
return mp[a[0]]>mp[b[0]]?1:-1;
}else if(n1==4)//左边字符串都为4
return 1;
else if(n2==4)//右边字符串都为4
return -1;
if(n1==5&&n2==5)//左右边字符串都为5
return mp[a[0]]>mp[b[0]]?1:-1;
if(n1==3&&n2==3)//左右边字符串都为3
return mp[a[0]]>mp[b[0]]?1:-1;
if(n1==2&&n2==2)//左右边字符串都为2
return mp[a[0]]>mp[b[0]]?1:-1;
if(n1==1&&n2==1)//左右边字符串都为1
return mp[a[0]]>mp[b[0]]?1:-1;
return 0;
}
int main(){
//初始化
for(int i=3;i<=10;i++)
mp[to_string(i)]=i;
mp["J"]=11;
mp["Q"]=12;
mp["K"]=13;
mp["A"]=14;
mp["2"]=15;
mp["joker"]=16;
mp["JOKER"]=17;
string s;
while(getline(cin,s)){//输入
a.clear();
b.clear();
s+=" ";
int len=s.size();
string x="";
int flag=0;
for(int i=0;i<len;i++){//遍历字符串，得到分割的单词
if(s[i]==' '||s[i]=='-'){
if(flag==0)
a.push_back(x);
else
b.push_back(x);
x="";
if(s[i]=='-')
flag=1;
}else{
x+=s[i];
}
}
int t=cmp();//比较
if(t==0){//无法比较
cout << "ERROR\n";
}else if(t>0){//左边大
for(int i=0;i<a.size();i++)
cout << a[i] << " ";
cout << endl;
}else{//右边大
for(int i=0;i<b.size();i++)
cout << b[i] << " ";
cout << endl;
}
}
return 0;
}
时间复杂度：空间复杂度：
