PS/문자열 알고리즘[String] 14

백준 14425 문자열 집합(c++)

https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net #include #include #include #include #include using namespace std; int main() { int n,m; cin>>n>>m; vectorv1; vectorv2; string a,b; while(n--) { cin>>a; v1.push_back(a); } sort(v1.begin(),v1.end()); int cnt..

백준 5525 IOIOI(c++)

https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net #include #include #include using namespace std; int main() { int n,m; string ans=""; cin>>n; int cnt=0; vectorv; for(int i=0;i>m; for(int i=0;i>c; v.push_back(c); } for(int i=0;i

백준 1764 듣보잡(c++)

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net #include #include #include #include using namespace std; int main() { int n,m; cin>>n>>m; string str1,str2; vectors1; vectors2; vectorresult; vector::iterator iter; for(int i=0;i>str1; s1.push_back(str1); } for(int i=0;i>s..

백준 1357 뒤집힌 덧셈

https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net #include #include #include using namespace std; int main() { string x,y; cin>>x>>y; reverse(x.begin(),x.end()); reverse(y.begin(),y.end()); string ans; int a=stoi(x); int b=stoi(y); int c= a+b; an..