2743:字符串判等

最新推荐文章于 2024-09-18 21:30:00 发布

原创最新推荐文章于 2024-09-18 21:30:00 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #c语言

POJ水题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的字符串判等算法实现，该算法通过忽略大小写及空格来判断两个字符串是否相等。首先去除字符串中的空格，并将所有字符转换为小写，然后使用strcmp函数进行比较。

2743:字符串判等

总时间限制:

1000ms

内存限制:

65536kB

描述字符串的相关比较 strcmp strlen 最后为了容易比较在字符串后加上 '\0' 代表字符串的结束

判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。

输入

两行，每行包含一个字符串。

输出

若两个字符串相等，输出YES，否则输出NO。

样例输入

a A bb BB ccc CCC
Aa BBbb CCCccc

样例输出

YES

#include <stdio.h>
#include <iostream>
#include <stack>
#include <string.h>
#include <queue>
#include <cmath>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <string>
using namespace std;
typedef long long LL;

int main() {
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt","w",stdout);
    char c1[200], c2[200], c3[200], c4[200];
    gets(c1);
    //getchar();
    gets(c2);
    int len1 = strlen(c1);
    int len2 = strlen(c2);
    int index = 0;
    for(int i = 0; i < len1; i++){
        if(c1[i] != ' '){
            if(c1[i] >= 'A' && c1[i] <= 'Z'){
                c3[index++] = c1[i] - 'A' + 'a';
            }else {
                c3[index++] = c1[i];
            }
        }
    }
    c3[index] = '\0';
    index = 0;
    for(int i = 0; i < len2; i++){
        if(c2[i] != ' '){
            if(c2[i] >= 'A' && c2[i] <= 'Z'){
                c4[index++] = c2[i] - 'A' + 'a';
            }else {
                c4[index++] = c2[i];
            }
        }
    }
    c4[index] = '\0';
    //cout<<"s3:"<<c3<<",s4:"<<c4<<endl;

    /**
    * 设这两个字符串为str1，str2，
    * 若str1==str2，则返回零；
    * 若str1<str2，则返回负数；
    * 若str1>str2，则返回正数。
    **/
    if(strcmp(c3, c4) == 0){
        cout << "YES" << endl;
    }else {
        cout << "NO" << endl;
    }
    return 0;
}