华为OD机试 - 输出指定字母在字符串的中的索引（Java）

怼烎@ 2024-03-17 17:30 20阅读 0赞

#### 题目描述 ####

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

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

#### 输入描述 ####

无

#### 输出描述 ####

无

#### 用例 ####

<table> 
 <tbody> 
  <tr> 
   <td>输入</td> 
   <td>hAkDAjByBq 4</td> 
  </tr> 
  <tr> 
   <td>输出</td> 
   <td>6</td> 
  </tr> 
  <tr> 
   <td>说明</td> 
   <td>排好序后 AABBDhjkqy，第 4 个是 B，第一个出现的在原字符串 6 这个位置。（注：索引是从 0 开始）</td> 
  </tr> 
 </tbody> 
</table>

#### 题目解析 ####

简单的排序，以及字符串操作考察。

用例中的排序规则其实就是字典序排序。

#### Java算法源码 ####

import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main {
      // 输入获取
      public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
    
        String str = sc.next();
        int idx = sc.nextInt();
    
        System.out.println(getResult(str, idx));
      }
    
      // 算法入口
      public static int getResult(String str, int idx) {
        char[] sArr = str.toCharArray();
        Arrays.sort(sArr);
        char target = sArr[idx - 1];
        return str.indexOf(target);
      }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 - 递增字符串（Java）

题目描述定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字

拼搏现实的明天。/ 2024年03月17日 22:13/ 0 赞/ 95 阅读

相关华为OD机试 - 输出指定字母在字符串的中的索引（Java）

题目描述给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。相同字母输出第一个出现的位置。输入描述无输

怼烎@/ 2024年03月17日 17:30/ 0 赞/ 21 阅读

相关华为OD机试 - 字符串排序（Java）

题目描述排序规则： 1. 单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字

Dear 丶/ 2024年03月17日 15:18/ 0 赞/ 83 阅读

相关华为OD机试 - 连续字母长度（Java）

题目描述给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。输入描述第一行有一个子串(1<长度

今天药忘吃喽~/ 2024年03月17日 13:53/ 0 赞/ 125 阅读

相关华为OD机试真题 Java 实现【输出指定字母在字符串的中的索引】【2023 B卷 100分】，附详细解题思路

![在这里插入图片描述][986dcebce006483fb6846cb29a3928a7.gif_pic_center] 目录专栏导读一

左手的ㄟ右手/ 2023年10月14日 09:33/ 0 赞/ 3 阅读

相关 2023华为od机试统一考试B卷Java【字母的索引】

题目我们现在有一个字符串，需要按照一定的规则排序。按照大写字母在前、小写字母在后的顺序进行排序，并输出排序后的字符串中第K个字母在原字符串中的索引位置。示例输入：

深碍√TFBOYSˉ_/ 2023年10月13日 13:37/ 0 赞/ 7 阅读

相关 2023华为od统一考试B卷【输出指定字母在字符串的中的索引】Python 实现

题目 > 给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。 > > 相同字母输出第一个出现的位置。 > > 示例1 输

àì夳堔傛蜴生んèń/ 2023年10月10日 23:23/ 0 赞/ 4 阅读

相关 2023华为od统一考试B卷【输出指定字母在字符串的中的索引】Java 实现

题目 > 给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。 > > 相同字母输出第一个出现的位置。 > > 示例1 输

左手的ㄟ右手/ 2023年10月10日 23:22/ 0 赞/ 3 阅读

相关华为OD机试 - 输出指定字母在字符串的中的索引（Java & JS & Python）

题目描述给定一个字符串，把字符串按照大写在前小写在后排序，输出排好后的第 K 个字母在原来字符串的索引。相同字母输出第一个出现的位置。输入描述无输

妖狐艹你老母/ 2023年09月23日 16:41/ 0 赞/ 13 阅读

相关华为od统一考试B卷【输出指定字母在字符串的中的索引】C++ 实现

所有题目均有五种语言实现。[C实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScrip

雨点打透心脏的1/2处/ 2023年09月23日 13:58/ 0 赞/ 17 阅读