首页 > 其他分享 >指针实现字符串排序

指针实现字符串排序

时间:2022-12-01 23:44:25浏览次数:34  
标签:int 30 str 字符串 排序 指针

题目描述

在主函数中输入5个字符串(每个字符串的长度不大于20),并输出这5个字符串。编写一个排序函数,完成对这些字符串按照字典顺序排序。然后在主函数中调用该排序函数,并输出这5个已排好序的字符串。要求用指针数组处理这些字符串。

样例输入

c******
a******
e******
g******
d******

样例输出

a******
c******
d******
e******
g******
附ac代码
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char str[5][30] , (* p)[30];
    //*p[30]与(*p)[30]不同,前者为指针数组后者为数组指针
    //为了保证copy是同长度,*(p)[30]要与str[][30]一致
    for (int i = 0; i < 5; ++i)
    {
        scanf("%s", &str[i]);
    }
    p = str;
    for (int i = 0; i < 5; ++i)
    {
        char temp[30];
        for (int j = 0; j < 5 - i; ++j)
        {
            if (strcmp(p[j],p[j+1]) < 0)
            {
                strcpy(temp, p[j]);
                strcpy(p[j], p[j+1]);
                strcpy(p[j+1], temp);
            }
        }
    }
    for (int i = 4; i >= 0; --i)
        printf("%s\n", str[i]);
    return 0;
}

 



标签:int,30,str,字符串,排序,指针
From: https://www.cnblogs.com/ruoye123456/p/16943170.html

相关文章

  • 空指针异常
    对象已经没有了,自然会出现空指针。没有对象了,对象级别的引用和对象级别的方法的调用都会出现空指针异常。......
  • Linux Bash字符串操作
    1.在SHELL中同时判断多个条件在SHELLif语句中使用"||"和"&&"要用两个独立的[]if[a-gtb]&&[a-ltc]2.判断字符串为空的方法if["$str"=""......
  • [oeasy]python0022_框架标题的制作_banner_结尾字符串_end
    结尾字符串(end)回忆上次内容​python3​​的程序是一个5.3M的可执行文件​​python3​​里面存的是cpu指令可以执行的那种我们可以把指令对应的汇编找到​​objdum......
  • [oeasy]python0022_框架标题的制作_banner_结尾字符串_end
    ​ 结尾字符串(end)回忆上次内容​python3​​的程序是一个5.3M的可执行文件​​python3​​里面存的是cpu指令可以执行的那种我们可以把指令对应的汇编......
  • 力扣 leetcode 844. 比较含退格的字符串
    问题描述给定s和t两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回true。#代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。提示:1......
  • 求一个字符串中连续出现次数最多的子串
    例如字符串“abababc”,最多连续出现的为ab,连续出现三次。求一个字符串中连续出现的次数最多的子串,首先生成后缀数组例如abababcbababcababcbabcabcbcc这题跟 后缀数组求最......
  • java-字符串
    1.不可变字符串String类没有提供修改字符串的方法。可以采用这种方式进行修改Stringstr="greeting";str=str.substring(0,3)+"p!";2.检测字符串是否相等s.equals(t)一定不......
  • JAVA8-用lamda表达式和增强版Comparator进行排序
    以前的排序一般对象实现Comparable或者Comparator接口,经常是通过匿名类类实现。可以参见以前的博文Java中​​Comparable和Comparator比较​​现在看看使用lamda......
  • 冒泡排序
    冒泡排序是一种交换排序#include<iostream>usingnamespacestd;voidbubble_sort(inta[],intn){for(inti=0;i<n;i++){//外循环,趟数//内循环/......
  • 北理工45. 【字符】合并字符串
    45.【字符】合并字符串 输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到大排列。输入:          ......