保小求大005

字符串16-忽略大小写的字符串比较

题目描述：
一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到’\0’为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到’\0’而另一个字符串还未遇到’\0’，则前者小于后者）。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序，实现对两个字符串进行忽略字母大小写的大小比较。

输入：
输入为两行，每行一个字符串，共两个字符串。（每个字符串长度都小于80）

输出：
如果第一个字符串比第二个字符串小，输出一个字符"<“；
如果第一个字符串比第二个字符串大，输出一个字符”>“；
如果两个字符串相等，输出一个字符”="。

样例输入：

Hello, how are you?
hello, How are you?

样例输出：

=

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    int len_a = a.length(),len_b = b.length();
    int flag;
    for(int i = 0;i < len_a;i++){
        if(a[i] >= 'A' && a[i] <= 'Z'){
            a[i] = tolower(a[i]);
        }
    }
    for(int i = 0;i < len_b;i++){
        if(b[i] >= 'A' && b[i] <= 'Z'){
            b[i] = tolower(b[i]);
        }
    }
    int max = len_a;
    if(len_a < len_b){
        max = len_b;
    }
    for(int i = 0;i < max;i++){
        flag = 0;
        if(a[i] > b[i]){
            cout<<">"<<endl;
            break;
        }
        else if(a[i] < b[i]){
            cout<<"<"<<endl;
            break;
        }
        else if(a[i] == '\0' && b[i] != '\0'){
            cout<<"<"<<endl;
            break;
        }
        else if(a[i] != '\0' && b[i] == '\0'){
            cout<<">"<<endl;
            break;
        }
        else{
            flag = 1;
        }
    }
    if(flag == 1){
        cout<<"="<<endl;
    }
    return 0;
}

---

字符串17-字符串判等

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

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

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

样例输入：

a A bb BB ccc CCC
Aa BBbb CCCccc

样例输出：

YES

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    string a,b,s1,s2;
    getline(cin,a);
    getline(cin,b);
    int len_a = a.length();
    int len_b = b.length();
    for(int i = 0;i < len_a;i++){
        if(a[i] >= 'A' && a[i] <= 'Z'){
            a[i] = tolower(a[i]);
        }
        //上一个if执行结束之后接着执行这个if
        if(a[i] != ' '){
            s1 += a[i];//把a[i]中非空格字符赋值给s1
        }
    }
    for(int i = 0;i < len_b;i++){
        if(b[i] >= 'A' && b[i] <= 'Z'){
            b[i] = tolower(b[i]);
        }
        if(b[i] != ' '){
            s2 += b[i];
        }
    }
    if(s1 == s2){
        cout<<"YES"<<endl;
    }
    else
        cout<<"NO"<<endl;
    return 0;
}

---

字符串18-验证子串

题目描述：
输入两个字符串，验证其中一个串是否为另一个串的子串。

输入：
输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。

输出：
若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)
否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)
否则，输出 No substring。

样例输入：

abc
dddncabca

样例输出：

abc is substring of dddncabca

代码如下：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
int main(){  
    string a,b;
    cin>>a>>b;
    if(a.find(b) != -1)
	    cout<<b<<" is substring of "<<a<<endl;
	else if(b.find(a) != -1)
	    cout<<a<<" is substring of "<<b<<endl;
	else
		cout<<"No substring"<<endl;
    
    return 0; 
}

说明：
C++的find函数提供了一种对vector、string类型数据进行查找的方法。