一串字母可以拼出的最大单词长度，求帮看看这个程序哪里有问题? - C语言论坛

已结贴√ 问题点数：20 回复次数：14

一串字母可以拼出的最大单词长度，求帮看看这个程序哪里有问题?

图片附件: 游客没有浏览图片的权限，请登录或注册

题目在附件里，代码如下。
#include<stdio.h>
#include<stdlib.h>
int Length(char *exemple){
  char c='1';
  int N,i,j,n,length_max=0,letter[26]={0},word[26]={0};
    for(i=0;i<20;i++){
        if(exemple[i]!='0')
          letter[exemple[i]-'a']++;
    }
    scanf("%d",&N);
    for(i=0;i<N;i++){
        n=0;
        scanf("%c",&c);
        while(c!='\n'){
            word[c-'a']++;
            n++;
            scanf("%c",&c);
        }
         for(j=0;j<26;j++){
            if(letter[j]<word[j]) break;
            if(j==25){
               if(length_max<n) length_max=n;
        }
    }
   }
  return length_max;
}

int main(void){
    char exemple[21]={'0'};
    while(scanf("%s",exemple)!=EOF){
        printf("%d\n",Length(exemple));
    }
    return 0;
    }

我的思路是把一个单词每个字母个数存到一个26个元素的整型数组里，比较每个单词里每个字母的个数是不是超过第一行给的字母串中相应字母的个数，超过了这个单词就舍去，没超过的记录下字母个数值，然后循环，找出字母个数最大值返回。

程序没法正确运行，求各位大佬帮忙看看错误在哪儿?

搜索更多相关主题的帖子: 字母　单词　 int　scanf　个数　

第 2 楼

得分:6

有两个问题：
1.scanf输入数字后的回车没有清掉就开始读字符；
2.word每次没清零

程序代码：

#include<stdio.h>
#include<stdlib.h>
int Length(char *exemple) {
    char c = '1';
    int N, i, j, n, length_max = 0, letter[26] = { 0 }, word[26] = { 0 };
    for (i = 0; i<20; i++) {
        if (exemple[i] != '0')
            letter[exemple[i] - 'a']++;
    }
    scanf("%d", &N);
    for (i = 0; i<N; i++) {
        n = 0;
        memset(word,0,26*sizeof(int));
        scanf(" %c", &c);
        while (c != '\n') {
            word[c - 'a']++;
            n++;
            scanf("%c", &c);
        }
        for (j = 0; j<26; j++) {
            if (letter[j]<word[j]) break;
            if (j == 25) {
                if (length_max<n) length_max = n;
            }
        }
    }
    return length_max;
}

int main(void) {
    char exemple[21] = { '0' };
    while (scanf("%s", exemple) != EOF) {
        printf("%d\n", Length(exemple));
    }
    return 0;
}

第 3 楼

得分:4

尝试着套代码

程序代码：

#include<stdio.h>
#include<string.h>

 
int a=0;
char c[100];
int max=0;
int b=0x0000001;
int n;
char arr[26];
void fun(char arr[])
{
     for(int i=0;i<strlen(arr);i++)
      a=a|b<<arr[i]-'A';  
}
int fun1(char arr[])
{
    int ma=0;
    for(int i=0;i<strlen(arr);i++)
       {
    if(a==(a|b<<arr[i]-'A'))
        ma++;    
    else
    {
        ma=0;
        break;
    }
    } 
    return ma;
     
}
void main()
{    
    int num;
    scanf("%s",arr);
    fun(arr);        
    scanf("%d",&n);
    while(n--)
    {
         scanf("%s",c);
        num=fun1(c);
        max=max>num?max:num;
    }
    printf("%d",max);
}