NOI-OJ 1.7 ID:17 字符串判等

NOI-OJ 1.7 ID:17 字符串判等

总时间限制: 1000ms 内存限制: 65536kB
描述
判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。

输入
两行，每行包含一个字符串。
输出
若两个字符串相等，输出YES，否则输出NO。
样例输入

a A bb BB ccc CCC
Aa BBbb CCCccc

样例输出

YES

关键点

1. 字符串中的字母变小写
   注意：string类中没有这个方法，需要使用STL的algorithm库的transform函数
   使用方式

#include <string>
#include <algorithm>
transform(str.begin(), str.end(), str.begin(), ::toupper); // 大写
transform(str.begin(), str.end(), str.begin(), ::tolower); // 小写

2. 去除空格的方法
   封装了一个函数

void trim(string &s){
    int index = 0;
    if(!s.empty()){
        while((index=s.find(' ',index))!= string::npos){
            s.erase(index, 1);
        }
    }
}

3. 读取一行到字符串
   使用getline(cin, s);

知识点
string类攻略
转自: http://c.biancheng.net/view/400.html

1. 构造函数

string s1(); // s1 = ""
string s2("Hello"); // s2 = "Hello"
string s3("12345", 1, 3); //s3="234" 从"12345"的下标1开始，长度为3的子串

注意：不能这么写

string s1('K');
string s2(123);

2. 求字符串的长度

• 成员函数
  • length()
  • size()

3. string对象中字符串的连接

• 可以使用+和+=运算符
• append()成员函数

string s1("123"),s2("abc");
s1.append(s2); // s1 = "123abc"

4. string对象的比较
   成员函数s1.compare(s2);

• 小于 0 表示当前的字符串小
• 等于 0 表示两个字符串相等
• 大于 0 表示另一个字符串小

5. 求string对象的字串
   string substr(int n = 0, int m = string::npos) const;
   如果省略$m$或$m$超过了字符串的长度，则求出来的字串是从下标$n$开始一直到字符串结束的部分。

string s1("12345");
cout << s1.substr(2,3) << endl; //345
cout << s1.substr(2) << endl;   //345

6. 交换两个string对象的内容
   s1.swap(s2);

7. 查找子串和字符
   string类有一些查找子串和字符的成员函数，返回值都是子串或字符在string对象字符串中的位置。
   如果查不到，则返回string::npos，string::npos是在string类中定义的一个静态常量。

• find：从前往后查找子串或字符出现的位置。
• rfind：从后往前查找子串或字符出现的位置。
• find_first_of：从前往后查找何处出现另一个字符串中包含的字符。例如：
• s1.find_first_of(“abc”); //查找s1中第一次出现"abc"中任一字符的位置
• find_last_of：从后往前查找何处出现另一个字符串中包含的字符。
• find_first_not_of：从前往后查找何处出现另一个字符串中没有包含的字符。
• find_last_not_of：从后往前查找何处出现另一个字符串中没有包含的字符。

格式：

// 找到第一个"12"出现的位置，并返回。
string s1("12345");
int n;
if((n=s1.find("12"))!=string::npos)
    cout << s1.substr(n) << endl;

例子：

string s1("12345");
int n;
if((n=s1.find("12"))!=string::npos)
    cout << s1.substr(n) << endl; //12345
if((n=s1.find('4'))!=string::npos)
    cout << s1.substr(n) << endl; //45
if((n=s1.find("!1"))!=string::npos)
    cout << s1.substr(n) << endl;

注意：n一定要和string::npos比较，因为直接输出s1.find()其实是0

cout << s1.find("12") << endl; //0
cout << s1.find('1') << endl;  //0
cout << s1.find('!1') << endl; //0

9. 替换子串
   replace()函数可以对string对象的子串进行替换。
   格式：

s1.replace(start,,s2);

例子：

string s1("12345");
int n = s1.find("234");
s1.replace(n,3, "678");
cout << s1 << endl; //16785

10. 删除子串
    erase()函数可以删除string对象中的子串，返回值为对象自身的引用。
    格式：
    从索引$a$开始删除$b$个元素

s1.erase(a,b)

例子：

string s1("12345");
s1.erase(2,2);
cout << s1 << endl; //125

11. 插入字符串
    insert()可以在string对象中插入另一个字符串，返回值为对象自身的引用。

格式：

s1.insert(2,s2);

例子：

string s1("123456");
s1.insert(3,"abc");
cout << s1 << endl; //123abc456

代码
方法1：简简单单的麻烦方法。首先读取为char数组，然后，去除空格。再判断是否类似。（仅用来练习）

/*
    对于空格，在读取时进行处理；在读取完成后处理
    1. 读取完成后处理
*/
int remove_space(char str[]){
    int ind=0;         //字符串索引
    int ind_alpha = 0; //字母开始添加的位置（开始为第一个空格的位置）
    // 找到第一个空格
    while(str[ind_alpha]!='\0'){
        if(str[ind_alpha]==' '){
            break;
        }
        ind_alpha++;
    }
    // 去除空格
    while(str[ind]!='\0'){
        if(str[ind]!=' '&&ind>ind_alpha){//若ind<ind_alpha，未到第一个空格。
            str[ind_alpha++] = str[ind];//将字母移动到原先空格的位置
        }
        ind++;
    }
    str[ind_alpha]='\0';
    return ind_alpha;
}

int main(){
    char str1[10000];
    char str2[10000];
    gets(str1);
    gets(str2);
    int len1 = remove_space(str1);
    int len2 = remove_space(str2);
    if(len1!=len2){
        cout << "NO" << endl;
        return 0;
    }
    for(int i=0;i<len1;i++){
        if(abs(str1[i]-str2[i])!=0&&abs(str1[i]-str2[i])!=32){
            cout << "NO" << endl;
            return 0;
        }
    }
    cout << "YES" << endl;
    return 0;
}

方法2：使用string

void trim(string &s){
    int index = 0;
    if(!s.empty()){
        while((index=s.find(' ',index))!= string::npos){
            s.erase(index, 1);
        }
    }
}

int main(){
    string s1;
    string s2;
    getline(cin, s1);
    getline(cin, s2);
    trim(s1);   // 去除空格
    trim(s2);
    transform(s1.begin(),s1.end(),s1.begin(),::tolower); //将字母变为小写
    transform(s2.begin(),s2.end(),s2.begin(),::tolower);
    if(s1.compare(s2)==0){
        cout << "YES";
    }else{
        cout << "NO";
    }
    return 0;
}