信息学奥赛一本通 2049：【例5.19】字符串判等

【题目链接】

ybt 2049：【例5.19】字符串判等

【题目考点】

1. 字符串

【解题思路】

解法1： 双指针

一个表示数组下标的变量，也可以叫做“指针”，它和C++指针在概念上是相通的。这里为两个字符数组分别设一个指针，两个指针分别在两个数组上遍历。

• 如果某指针指向空格，指针后移，指向下一个字符。
• 如果两个指针指向的都是字母，那么看这两个字母是否“相同”，大小写不同的相同字母，也算相同的。如果相同，两指针同时后移，如果字母不同，说明两字符串不相等，程序结束。
• 只要有一个指针没有遍历到最后，那么这个遍历比较的过程就要进行下去。如果两个字符串都遍历完了，程序还没有结束，说明两个字符串相等。

解法2：转化字符串，而后比较

把两个字符串都转化为只由小写字母组成的，没有空格的字符串，而后比较这两个字符串。

• 如果是字符数组，字符串的转化可以在一个字符数组上完成，设一个填充下标，每填充一个字符下标加1。
• 如果是string类，那么可以设置新的string类对象表示转化后的字符串。

【题解代码】

解法1：双指针

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s1[105], s2[105];
    int i = 0, j = 0, l1, l2;//i：s1的下标 j：s2的下标 也可以管i，j叫做指针 
    cin.getline(s1, 105);//读入带空格的字符串 
    cin.getline(s2, 105);
    l1 = strlen(s1);
    l2 = strlen(s2);
    while(i < l1 || j < l2)
    {//只要有一个数组没遍历完，就进行这一循环，直到都遍历完，或跳出。 
        if(s1[i] == ' ')
            i++;
        else if(s2[j] == ' ')
            j++;
        else
        {
            if(s1[i] == s2[j] || s1[i] == s2[j]+32 || s1[i]+32 == s2[j])
            {//如果两字母相同，或仅仅是大小写不同的相同字母 
                i++;
                j++; 
            }
            else
            {
                cout << "NO";
                return 0;
            } 
        }
    }
    cout << "YES";
    return 0;
}

解法2：转化字符串，而后比较

• 使用字符数组，在原字符数组上转化

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s1[105], s2[105]; 
    int l1, l2, i, i1 , i2;//i1, i2:s1与s2转化为新字符串过程中填充字符串时用的下标 
    cin.getline(s1, 105);//读入带空格的字符串 
    cin.getline(s2, 105);
    l1 = strlen(s1);
    l2 = strlen(s2);
    for(i = 0, i1 = 0; i < l1; ++i)//把字符串s1转为只有小写字母无空格的字符串 
    {
        if(s1[i] >= 'a' && s1[i] <= 'z')
            s1[i1++] = s1[i];
        else if(s1[i] >= 'A' && s1[i] <= 'Z')
            s1[i1++] = s1[i] + 32;
    }
    s1[i1] = '\0';
    for(i = 0, i2 = 0; i < l2; ++i)//把字符串s2转为只有小写字母无空格的字符串 
    {
        if(s2[i] >= 'a' && s2[i] <= 'z')
            s2[i2++] = s2[i];
        else if(s2[i] >= 'A' && s2[i] <= 'Z')
            s2[i2++] = s2[i] + 32;
    }
    s2[i2] = '\0';
    cout << (strcmp(s1,s2) == 0 ? "YES" : "NO");
    return 0;
}

• 使用string类，转化为新的string类对象

#include<bits/stdc++.h>
using namespace std;
string toNewStr(string s)//将s转化为只由小写字母组成的字符串 
{
    string r;
    for(int i = 0; i < s.length(); ++i)
    {
        if(s[i] >= 'a' && s[i] <= 'z')
            r.push_back(s[i]);
        else if(s[i] >= 'A' && s[i] <= 'Z')
            r.push_back(s[i] + 32);
    }
    return r;
} 
int main()
{
    string s1, s2, ns1, ns2;
    getline(cin, s1);//读入带空格的字符串 
    getline(cin, s2);
    ns1 = toNewStr(s1);//生成新字符串 
    ns2 = toNewStr(s2);
    cout << (ns1 == ns2 ? "YES" : "NO");
    return 0;
}