-
백준 1152번: 단어의 개수문자열(String) 2018. 6. 27. 20:21반응형
https://www.acmicpc.net/problem/1152
1. 문제
영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 이 문장에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오.
2. 알고리즘
키워드 - 문자열
3. 코드
12345678910111213141516171819#include<stdio.h>main() {int i;char s[1000001] = { 0 };int count = 0,butt=1;gets(s);for (i = 0; i < sizeof(s); i++)if (i == 0 && s[i] == 0) break;else if (i==0 && s[i] != 0) continue;else if (s[i-1]!=' ' && s[i] == ' ') count++;else if (s[i] == 0) {count++;if (s[i - 1] == ' ') count--;break;}printf("%d\n", count);}cs 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include <iostream>#include <sstream>#include <string>#include <algorithm>#include <functional>#include <vector>#include <list>#include <queue>#include <deque>#include <map>#include <set>#include <stack>#include <cstring>using namespace std;#define MAX_SIZE 100#define INF 0x7ffffffflong long dp[1000001];/** @memory - 1996 kb* @time - 36 ms*/int main() {cin.tie(0);std::ios::sync_with_stdio(false);string s; //cin >> s;getline(cin, s);bool prvAlpha = false;int sol = 0;for (int i = 0; i < s.size(); ++i) {char ch = s[i];ch = tolower(ch);if (ch >= 'a' && ch <= 'z'){if (prvAlpha == false) {sol++;prvAlpha = true;}} elseprvAlpha = false;}cout << sol << "\n";return 0;}cs 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include <iostream>#include <sstream>#include <string>#include <algorithm>#include <functional>#include <vector>#include <list>#include <queue>#include <deque>#include <map>#include <set>#include <stack>#include <cstring>using namespace std;#define MAX_SIZE 100#define INF 0x7ffffffflong long dp[1000001];/** @memory - 11460 kb* @time - 8 ms*/int main() {cin.tie(0);std::ios::sync_with_stdio(false);string s; //cin >> s;getline(cin, s);const int size = s.size();int count = 0;bool prevAlpha = false;// 공백을 세지말고 알파뱃을 셉시다for(int i=0; i<size; i++) {if (isalpha(s[i])) {if (prevAlpha == false) {count++;prevAlpha = true;}} else {prevAlpha = false;}}cout << count << "\n";return 0;}cs 반응형'문자열(String)' 카테고리의 다른 글
백준 5218번: 알파벳 거리 (0) 2018.06.27 백준 10988번: 팰린드롬인지 확인하기 (0) 2018.06.27 백준 15837번 : 백준 온라인 저지 (0) 2018.06.20 Codeforces Round #486 (Div. 3) - B. Substrings Sort (0) 2018.06.19 프로그래머스 Level1 > 문자열 내 p와 y의 개수 (0) 2018.06.14