Bailian2721 忽略大小写比较字符串大小(POJ NOI0107-16)【字符串】

 

问题链接POJ NOI0107-16 忽略大小写比较字符串大小

 

忽略大小写比较字符串大小

 

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序,实现对两个字符串进行忽略字母大小写的大小比较。

输入

输入为两行,每行一个字符串,共两个字符串。(请用gets录入每行字符串)(每个字符串长度都小于80)

输出

如果第一个字符串比第二个字符串小,输出一个字符"<"
如果第一个字符串比第二个字符串大,输出一个字符">"
如果两个字符串相等,输出一个字符"="

样例输入

Hello
hello

样例输出

=

 

 

 

 

问题链接Bailian2721 忽略大小写比较字符串大小

问题分析:(略)

程序说明:这个程序使用了指针,也可以使用数组下标取字符。进行比较之前如果是大写字母就将其转换为小写字母,然后再比较。

题记:写程序最需要的是逻辑清晰。

 

AC的C语言程序如下:

/* Bailian2721 忽略大小写比较字符串大小 */

#include <stdio.h>
#include <ctype.h>

#define N 80
char s[N], t[N];

int main(void)
{
    char cs, ct, *ps, *pt;

    gets(s);
    gets(t);

    ps = s;
    pt = t;
    do {
        cs = *ps;
        if(isupper(cs))
            cs = tolower(cs);

        ct = *pt;
        if(isupper(ct))
            ct = tolower(ct);

        if(cs < ct) {
            printf("<\n");
            break;
        } else if(cs > ct) {
            printf(">\n");
            break;
        } else {
            if(cs == '\0') {
                printf("=\n");
                break;
            }
            ps++;
            pt++;
        }
    } while(1);

    return 0;
}

 

 

 

 

 

 

 

 

 

openjudge约瑟夫问题是一个数学应用问题。问题的描述是:有n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。最后剩下的那个人就是猴王的编号。 这个问题在openjudge中的输入格式是每行是用空格分开的两个整数,第一个是n, 第二个是m (0 < m,n <= 300)。最后一行是0 0作为输入的结束标志。 要解决openjudge约瑟夫问题,我们需要编写一个程序来接收输入的n和m值,并按照约瑟夫问题的规则计算出最后剩下的猴王的编号。具体的解题算法可以使用循环队列或者递归的方式来实现,具体实现的代码可以根据具体的编程语言来完成。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [openjudge 约瑟夫环问题](https://blog.csdn.net/sdz20172133/article/details/88351098)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [bailian.openjudge 2746:约瑟夫问题](https://blog.csdn.net/smartzxf/article/details/100829938)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值