题目描述
有一些关键字,现在给你一个字符串,请你根据此字符串,将关键字根据相关关系排列方便检索。1
字符串长度相同的关键字才有关系(每组的长度都不相同,互不影响 ),两个字符串在相同位置的相同字符越多则关系越密切,若一样多则字典序越小越密切。
输入
多行(少于101),每行一个字符串(只含小写字母,长度不超过1000),连续多行的字符个数相同,视为一组输出,每组的最后一个字符为给你的字符串。
输出
每组数据按照相关关系密切程度排序
样例输入
aaa
bab
aba
acdes
abcde
aaaaa
样例输出
aaa
bab
abcde
acdes
题意:输入未知数量的的字符串,1>相同长度的视为一组 2>最后一组为比较样例 3>其他的与此比较,按相同位置的相同字符数量从大到小、若相同数量的话,则按字典序顺序输出
解决方案:字符串处理,输入时字符串长度相同的为一组,可以先把所有的数据读完再分组处理也可以读一组处理一组。也可一个一个字符串地输入,再进行比较
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node{
string s;
int t;
}str[110];
int cmp(const node &x,const node &y){
if(x.t == y.t) return x.s < y.s;
return x.t>y.t;
}
int main()
{
int a,b,num=0;
string s1;
cin>>s1;
str[0].s=s1;
a=s1.size();
while(cin>>s1){
b=s1.size();
if(a==b) str[++num].s=s1;
else{
if(num!=0){
for(int i=0;i<num;i++){
str[i].t=0;
for(int j=0;j<str[0].s.size();j++){
if(str[i].s[j] == str[num].s[j])
str[i].t++;
}
}
sort(str,str+num,cmp);
for(int i=0;i<num;i++)
cout<<str[i].s<<endl;
}
num=0;
a=b;
str[0].s=s1;
}
}
if(num!=0){
for(int i=0;i<num;i++){
str[i].t=0;
for(int j=0;j<str[0].s.size();j++){
if(str[i].s[j] == str[num].s[j])
str[i].t++;
}
}
sort(str,str+num,cmp);
for(int i=0;i<num;i++)
cout<<str[i].s<<endl;
}
return 0;
}
大神的代码:
#include <bits/stdc++.h>
using namespace std;
string s[100001],str;
int l,i=0;
int cmp (string a,string b) {
int x=0,y=0,j;
for (j=0; j<l; j++) if (a[j]==s[i][j]) x++;
for (j=0; j<l; j++) if (b[j]==s[i][j]) y++;
if (x!=y) return x>y;
else for (j=0; j<l; j++) if (b[j]!=a[j]) return b[j]>a[j];
}
int main() {
cin>>s[0];
l=s[0].length();
while (cin>>str) {
if (str.length()==l) {
s[++i]=str;
} else {
sort (s,s+i,cmp);
for (int j=0; j<i; j++) {
cout<<s[j]<<endl;
}
i=0;
s[0]=str;
l=s[0].length();
}
}
sort (s,s+i,cmp);
for (int j=0; j<i; j++) {
cout<<s[j]<<endl;
}
}