java实现字符串筛选排序
描述
输入一个由N个大小写字母组成的字符串,按照ASCII码值从小到大进行排序,查找字符串中第K个最小ASCI码值的字母(k>=1)。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)。k如果大于字符串长度则输出最大ASCI码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引。
输入描述:
第一行输入一个由大小写字母组成的字符串;
第二行输入k,k必须大于0,k可以大于输入字符串的长度。
输出描述:
输出字符串只中第k个最小ASCI码值的字母所在字符串的位置素引k如果大于字符串长度则输出最大ASCI码值的字母所在字符串的位置索引如果第k个最小ASCII码值的字母存在重复 则输出该字母的最小位置索引。
用例:
输入:
fAdDAKBbBq
4
输出:
6
java代码实现(开箱即用)
package com.des.data.test;
public class StringFilteringSorting {
public static void main(String[] args) {
String str = "fAdDAKBbBq";
int k = 4;
System.out.println(from(str, k));
}
public static int from(String str, int k) {
char[] chars = str.toCharArray();
//冒泡
for (int i = 0; i < chars.length; i++) {
for (int j = 0; j < chars.length - i - 1; j++) {
if ((int) chars[j] > (int) chars[j + 1]) {
char tmp = chars[j];
chars[j] = chars[j + 1];
chars[j + 1] = tmp;
}
}
}
for (int i = 0; i < chars.length; i++) {
System.out.print(chars[i] + " ");
}
System.out.println("");
if (chars.length < k) {
char tag = chars[k - 1];
int ind = str.indexOf(tag);
return ind;
}
char tag = chars[k - 1];
int ind = str.indexOf(tag);
return ind;
}
}