快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

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++如何实现字符串排序这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!


名称栏目:c++如何实现字符串排序
URL标题:http://6mz.cn/article/ihdgoe.html

其他资讯