0
点赞
收藏
分享

微信扫一扫

OpenJudge NOI 1.7 17:字符串判等

兵部尚输 2022-02-19 阅读 101
c++

【题目链接】

penJudge NOI 1.7 17:字符串判等

【题目考点】

1. 字符串

2. 大小写转换

'a’的ASCII码是97,'A’的ASCII码是65,同一字母的大小写字母的ASCII码差值为32。小写转大写:减32;大写转小写:加32。

【题解代码】

解法1:将字符串中的字母都转为小写字母,去掉所有空格,而后比较

#include <bits/stdc++.h>
using namespace std;
void proc(char s[])//将s中所有字母都转为小写字母,并去掉所有空格 
{
    int len = strlen(s), j = 0;//j填充位置 
    for(int i = 0; i < len; ++i)
    {
        if(s[i] >= 'a' && s[i] <= 'z')
            s[j++] = s[i];
        else if(s[i] >= 'A' && s[i] <= 'Z')
            s[j++] = s[i] + 32;
    }
    s[j] = '\0';
}
int main()
{
    char s1[105], s2[105];
    cin.getline(s1, 105);
    cin.getline(s2, 105);
    proc(s1);
    proc(s2);
    if(strcmp(s1, s2) == 0)
        cout << "YES";
    else
        cout << "NO";
    return 0;
}

解法2:双指针

i为s1的下标,j为s2的下标。i,j不断向后移动,如果遇到空格则跳过。比较s1[i]和s2[j],如果相同,看后一个字符。如果不同,则两个字符串不同。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char s1[105], s2[105];
    cin.getline(s1, 105);
    cin.getline(s2, 105);
    int i = 0, j = 0;
    while(true)
    {
        if(s1[i] == ' ')
            i++;
        else if(s2[j] == ' ')
            j++;
        else if(s1[i] == '\0' || s2[j] == '\0')
            break;
        else if(tolower(s1[i]) == tolower(s2[j]))//将s1[i]与s2[j]都转为小写后,看是否相同 
            i++, j++;
        else
            break;
    }
    if(s1[i]=='\0' && s2[j]=='\0')//如果i,j都遍历到最后 
        cout << "YES";
    else
        cout << "NO";
    return 0;
}
举报

相关推荐

0 条评论