UVA409 - Excuses, Excuses!

问题描述

n个关键字,m个句子,输出句子中存在最多关键字的句子(如果关键字数量相同,则按顺序输出)。

思路

将所需的字符全部转换成小写,用一个数组g来存储一个单词,然后判断是否为英文字母,如果是,则存储,否则一个单词结束,然后逐一比较关键字。
PS:同样的思路WA多次后才发现,记录关键字的数组没有初始化。多组测试数据时,应注意对数组及变量进行初始化。

代码

#include <iostream>
#include <cstring>
#include <cctype>
#include <cstdio>
using namespace std;
const int N =100;
char word[N][N];
int n,m;
int main()
{
    char s[N][N],str[N][N],g[N];;
    int ans[N];
    int i,j,maxn,kase=1;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(ans,0,sizeof(ans)); //此处未初始化导致WA多次
        getchar();
        maxn=0;
        for(i=0;i<n;i++)
        {
            gets(word[i]);
            for(j=0;j<strlen(word[i]);j++)
            {
                if(isalpha(word[i][j]))
                    word[i][j]=tolower(word[i][j]);
            }
        }
        for(i=0;i<m;i++)
        {
            gets(s[i]);
            strcpy(str[i],s[i]);
            for(j=0;j<strlen(str[i]);j++)
            {
                if(isalpha(str[i][j]))
                    str[i][j]=tolower(str[i][j]);
            }
            int len=strlen(str[i]);
            int line=0;
            for(j=0;j<len;j++)
            {
                if(isalpha(str[i][j]))
                    g[line++]=str[i][j];
                else
                {
                    g[line]='\0';
                    line=0;
                    for(int k=0;k<n;k++)
                    {
                        if(strcmp(g,word[k])==0)
                         {
                             ans[i]++;
                             break;
                         }
                    }
                }
            }
        }
        printf("Excuse Set #%d\n",kase++);
        for(i=0;i<m;i++)
        {
            //cout<<ans[i]<<endl;
            if(ans[i]>=maxn)
                maxn=ans[i];
        }
        for(i=0;i<m;i++)
        {
            if(ans[i]==maxn)
                printf("%s\n",s[i]);
        }
        printf("\n");
    }
    return 0;
}
以下是一个简单的学生请假管理系统的代码示例,使用Python语言编写,采用了基本的面向对象编程思想: ```python class Student: def __init__(self, name, id): self.name = name self.id = id self.absences = 0 self.excuses = [] def add_excuse(self, excuse): self.excuses.append(excuse) def get_excuses(self): return self.excuses def add_absence(self): self.absences += 1 def get_absences(self): return self.absences class AttendanceSystem: def __init__(self): self.students = [] def add_student(self, student): self.students.append(student) def get_student(self, id): for student in self.students: if student.id == id: return student return None def mark_absence(self, id): student = self.get_student(id) if student: student.add_absence() def add_excuse(self, id, excuse): student = self.get_student(id) if student: student.add_excuse(excuse) def get_student_report(self, id): student = self.get_student(id) if student: report = "Student Name: {}\nStudent ID: {}\nAbsences: {}\nExcuses: {}\n".format(student.name, student.id, student.absences, student.get_excuses()) return report return None ``` 以上代码定义了两个类:`Student`和`AttendanceSystem`。`Student`类代表一个学生,包含了学生的姓名、学号、缺勤次数和请假记录;`AttendanceSystem`类代表整个请假管理系统,包含了所有学生的信息和管理操作。 使用这个代码示例,你可以创建学生对象并添加到请假管理系统中,记录学生的缺勤次数和请假记录,以及查询某个学生的请假报告。你可以根据自己的需求进行修改和扩展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值