[C++]牛客 WY21 小易喜欢的单词

原创于 2021-08-14 10:45:33 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

牛客刷题专栏收录该内容

22 篇文章

订阅专栏

本文介绍考拉如何使用特定规则对字符串进行排序，包括检查大写字母的存在、字母连续性以及采用暴力方法查找重复字符，探讨了一种独特的字符串排序算法实现。

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：

在这里插入图片描述

#include<iostream>
#include<cstring>
using namespace std;

int main() {
    char str[200];
    cin >> str;
    int len = strlen(str);
    //设置的一个标志位
    bool flag = true;
    for(int i = 0; i < len; i++) {
        //情况1：如果不是大写字母，标志位为false，退出循环
        if(str[i] < 'A' || str[i] > 'Z') {
            flag = false;
            break;
        }
        //情况2：字母不能连续相等
        if(i < len-1){
            if(str[i] == str[i+1]) {
                flag = false;
                break;
            }
        }
        
    }
    //情况3：此处采用暴力解法
    for(int i = 0; i < len-1; i++){
        for(int j = i+1; j < len; j++){
            //若已有两个字母相等，在i~j范围内和j+1~len范围内判断是否还有字母相等
            if(str[i] == str[j]){
                for(int m = i+1; m< j; m++){
                    for(int n = j+1; n < len; n++){
                        if(str[m] == str[n]){
                            flag = false;
                            break;
                        }
                    }
                }
            }
            if(flag == false) break;
        }
    }
    if(flag == false) 
        cout << "Dislikes";
    else
        cout << "Likes";
}