字符串问题

题目描述

有一些关键字，现在给你一个字符串，请你根据此字符串，将关键字根据相关关系排列方便检索。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;    }}