OpenJudge NOI 1.7 17:字符串判等

【题目链接】

OpenJudge 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;
}