文章

7

粉丝

404

获赞

10

访问

68.7k

头像
Accepted答案-变位词(C)
P1032
发布于2020年6月19日 09:40
阅读数 10.0k

代码已通过,accepted

我的算法思想是利用两个特征数列(数组)去对比两个词是否是变位词。同时再用一个s数组去记忆每组结果。最后根据s数据集中判断Yes或者No。

处理部分有很多细节,我已经标有注释,所用语法没有超出课程内容。

代码如下

#include<stdio.h>


int main(){
    int n;
    int t1[26]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
    int t2[26]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
    scanf("%d",&n);
    int s[100]={0};
    int _num =0;
    char ch1[20]={0},ch2[20]={0};
    while(scanf("%s%s",&ch1,&ch2)!=EOF){
        char xx[27]="abcdefghijklmnopqrstuvwxyz";
        for (int j=0;j<26;j++){//输出ch1特征数组t1
            for(int i=0;i<20;i++){
                if (ch1[i]==xx[j]){
                    t1[j]+=1;
           ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发