문자열 구현

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

struct Data{
    char name[101];
    int num;
    char shortname[101];
} D[110];

bool cmp1(struct Data l,struct Data r)
{
    return strcmp(l.name,r.name) < 0;
}
bool cmp2(struct Data l,struct Data r)
{
    return l.num < r.num;
}

int cmpLenCheck(char st1[],char st2[])
{
    int len1 = strlen(st1);
    int len2 = strlen(st2);

    for(int i=0;i<len1;i++)
    {
        if(st1[i]!=st2[i]) return i;
    }
    return len1;
}

int main()
{
    freopen("input.txt","r",stdin);
    int n;
    cin >> n;

    for(int i=0;i<n;i++)
    {
        cin >>D[i].name;
        D[i].num=i;
    }

    sort(D,D+n,cmp1);

    int cmplen=0;
    int prelen;
    for(int i=0;i<n-1;i++)
    {
        prelen = cmplen;
        cmplen = cmpLenCheck(D[i].name,D[i+1].name);
        strncpy(D[i].shortname,D[i].name,max(prelen,cmplen)+1);
    }
    prelen = cmplen;
    cmplen = cmpLenCheck(D[n-1].name,D[n-2].name);
    strncpy(D[n-1].shortname,D[n-1].name,max(prelen,cmplen)+1);
    sort(D,D+n,cmp2);
    for(int i=0;i<n;i++)
    {
        cout << D[i].name << " " << D[i].shortname << "\n";
    }

    return 0;
}

중급) 백준 14891 톱니바퀴 - https://www.acmicpc.net/problem/14891

https://thinkmath2020.tistory.com/3204

중급) 1023 : 포커 - http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=302&sca=be40

https://thinkmath2020.tistory.com/409

고급] 3115 : 긴 자리 나눗셈 - http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2397&sca=4091

https://thinkmath2020.tistory.com/1914

'프로그래밍언어문법 > 실전문제풀어보기' 카테고리의 다른 글

반복문 구현 문제 (0)	2021.05.25
삽입정렬 문제 (0)	2021.05.24
수학문제 (0)	2021.05.24
기하문제 (0)	2021.05.20
트리관련 문제 (0)	2021.05.20

현재글문자열 구현

검단신도시 코딩학원/원당컴퓨터 학원/ 수업자료

Today :
Yesterday :

생각하는 아이들

문자열 구현

'프로그래밍언어문법 > 실전문제풀어보기' 카테고리의 다른 글

'프로그래밍언어문법/실전문제풀어보기'의 다른글

티스토리툴바

« 2025/01 »
일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

문자열 구현

'프로그래밍언어문법 > 실전문제풀어보기' 카테고리의 다른 글

'프로그래밍언어문법/실전문제풀어보기'의 다른글

관련글

티스토리툴바