c++如何实现字符串排序
这篇文章主要讲解了“c++如何实现字符串排序”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“c++如何实现字符串排序”吧!
题目要求: 一个字符串中包含着大小写的英文字符,排序后使得大写字符在前,小写字符在后。 如果需要保持原始小写字符的相对位置该怎么办?
public class StrSort{ /** * 排序字符串,使得大写字母中大写字母在前,小写字母在后 * * 此时将大写字母前移 **/ public static void sortStr(char[] chars){ int index = -1;//记录标记 int pos = 0;//遍历标记 char tmp; for (; pos < chars.length; pos++) { if(chars[pos] >= 'A' && chars[pos] <= 'Z'){ index++; tmp = chars[index]; chars[index] = chars[pos]; chars[pos] = tmp; } } } /** * 同样的要求,但是使得小写字符的相对顺序不改变 * * 此时将小写字母后移 **/ public static void sortStr2(char[] chars){ int index = chars.length;//记录标记 int pos = chars.length - 1;//遍历标记 char tmp; for (; pos >= 0; pos--) { if(chars[pos] >= 'a' && chars[pos] <= 'z'){ index--; tmp = chars[index]; chars[index] = chars[pos]; chars[pos] = tmp; } } } /** * 这两种方式不能保证大写字母和小写字母同时保证顺序,可以考虑使用两个链表实现 */ public static void main(String[] args){ char[] chars = "abcAdBefCgh".toCharArray(); sortStr2(chars); for (char x : chars) { System.out.print(x + " "); } } }
感谢各位的阅读,以上就是“c++如何实现字符串排序”的内容了,经过本文的学习后,相信大家对c++如何实现字符串排序这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!