文章
7
粉丝
404
获赞
10
访问
68.3k
代码已通过,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;
...
登录后发布评论
暂无评论,来抢沙发