刘涛任

用户名：2959508944

访问量：803

签　名：

坚持初心，砥砺前行！

等　　级
排　　名	1453
经　　验	2877
参赛次数	35
文章发表	4
年　　龄	20
在职情况	学生
学　　校	怀化学院
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-危险系数（C++）（邻接表与深搜回溯的运用）
浏览：263

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

蓝桥杯基础练习VIP-字符串对比（C++详解）

　　作者: 刘涛任　　　　发表时间：2022-04-02 19:26:56 浏览：145　|　评论：0　

原题链接：蓝桥杯基础练习VIP-字符串对比

参考代码：
```cpp
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <set>
#include <cstring>
#include <vector>
#include <map>
#include <queue>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int N = 1e7;
//以上为常用头文件等

string a, b;
int pd(int i) {//判断是否存在完全相等和不完全相等（即区分大小写）
    if (a[i] == b[i] || a[i] + 32 == b[i] || a[i] - 32 == b[i] || a[i] == b[i] + 32 || a[i] == b[i] - 32) {
        return 1;
    }
    return 0;
}
int main()
{
    cin >> a >> b;
    int x = 0, y = 0;
    if (a.length() == b.length()) {//先进行第一层判断，区分长度是否相等的情况
        for (int i = 0; i < a.length(); i++) {//若长度相等则有三种情况
            if (a[i] == b[i]) {
                x++;//计算a与b完全相等的情况，并将完全相等的字符数存入x
            }
            if (pd(i)) {
                y++;//将完全相等与不完全相等的字符数存入y中
            }
        }
        if (x == a.length()) {
            cout << "2";//若完全相等的字符数等于a或b的长度则为第二种情况
        }
        else if (y == a.length()) {
            cout << "3";//若完全相等与不完全相等的字符数相加等于a或b的长度则为第三种情况
        }
        else {
            cout << "4";//否则为第四种情况
        }
    }
    else {
        cout << "1";//长度不相等为第一种情况
    }
    return 0;
}
```
##### 解题思路：
寻找规律，按照逻辑写即可，这里利用了字符串的长度进行判断
##### 时间复杂度：
O（n），单循环，特殊情况下O（1）
###### 同是小白，有错误望指正，大家一起努力！.！

0.0分

2 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

刘涛任

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

程序员的表白（C语言代码）

蓝桥杯基础练习VIP-字符串对比（C++详解）

评论区

精彩推荐

高精度加法（C++代码）（大数加法）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

c primer plus 第十二章 12.1小节

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

字符串问题（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】（C语言代码）

文科生的悲哀（C语言代码）

数字游戏（C++代码）

2^k进制数（C语言描述，蓝桥杯）

刘涛任

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

程序员的表白 （C语言代码）

蓝桥杯基础练习VIP-字符串对比 （C++详解）

评论区

精彩推荐

高精度加法 （C++代码）（大数加法）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

c primer plus 第十二章 12.1小节

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

字符串问题 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】 （C语言代码）

文科生的悲哀 （C语言代码）

数字游戏 （C++代码）

2^k进制数 （C语言描述，蓝桥杯）

C语言考试练习题_保留字母（C语言代码）

程序员的表白（C语言代码）

蓝桥杯基础练习VIP-字符串对比（C++详解）

　　评论区

高精度加法（C++代码）（大数加法）

字符串问题（C语言代码）

【绝对值排序】（C语言代码）

文科生的悲哀（C语言代码）

数字游戏（C++代码）

2^k进制数（C语言描述，蓝桥杯）