JArchive 프로그래밍 일기

문제

접미사 배열 11656

"맞았습니다"코드

#include <bits/stdc++.h>
using namespace std;

string st;
vector<string> v;

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);

  cin >> st;
  int stringlen = st.length();
  for(int i = 0; i < stringlen; i++) {
    string temp = st.substr(i);
    v.push_back(temp);
  }
  sort(v.begin(), v.end());
  for(auto i : v) cout << i << '\n';
  return 0;
}

리뷰

substr() 함수로 문자열의 특정 인덱스부터 끝까지 잘라냈다.

substr(2) = 2부터 끝까지 잘라내기
substr(2,5) = 2부터 5개 잘라내기

c++ 문자열 추출 substr 함수

문제

접미사 배열 백준 11656번

리뷰

string STL 의 substr 을 쓰면 풀 수 있었다.

substr(i) 함수는 string의 i 인덱스 부터 마지막 인덱스까지 추출해준다.

코드

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main(void){

    vector<string> v;
     string S = "";
    cin >> S;

     for(int i = 0; i < S.size(); i++){
         string temp = S.substr(i); // 인덱스 i부터 끝까지 추출.
         v.push_back(temp);
    }

    sort(v.begin(), v.end()); // 정렬 

    for(int i = 0; i < S.size(); i++){ // 출력 
        cout << v[i] << '\n';
    }

    return 0;
}