【编程题目 |100分】输出指定字母在字符串的中的索引【2021 H2, 2022 Q1考试题】


时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld


本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,

编码后请点击”保存并调试“按钮进行代码提交。


题目描述

给定一个字符串,把字符串按照大写在前小写在后排序,输出排好后的第 K 个字母在原来字符串的索引。

相同字母输出第一个出现的位置。

示例1  输入输出示例仅供调试,后台判题数据一般不包含示例

输入

hAkDAjByBq 4

输出

6

说明:

排好序后 AABBDhjkqy,第 4 个是 B,第一个出现的在原字符串 6 这个位置。(注:索引是从 0 开始)


C++


#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int FindSourcePos(string source_string, int new_pos)
{
    string string_tempUp;
    string string_tempLow;
    for (char i : source_string) {

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看