AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 吐槽
  • App
  • 登录/注册

白忙活的题目

作者: 作者的头像   逆陽の葵 ,  2022-11-25 11:50:17 ,  所有人可见 ,  阅读 142


0


**害,这个题白忙活半天。人家是想要输出原字符串中最靠前的字母,我以为是ACSLL表中最靠前的字母,就用双指针写
结果就一直WA。搞得我蛮无解的,后来又看了一下题目,发现自己把题目误判了......
****

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    string s;
    cin >> s;

    vector<char>a;
    int n = s.size();

    sort(s.begin(), s.end());

    int i = 0;
    int j = i;
    while (i <= n)
    {
        j++;
        if (s[i] == s[j])
        {
            while (j <= n - 1 && s[i] == s[j])
            {
                j++;
            }
            i = j;
        }
        else
        {
            a.push_back(s[i]);
            i++;
        }
    }

    int m = a.size();
    if(m==0)
    {
        cout<<"no";
    }else{
        cout << a[m - 1];
    }

    return 0;
}

0 评论

你确定删除吗?
1024
x

© 2018-2023 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息