SRM 505 ----score 250

 

纪念下第一道TC题。。。那格式实在很蛋疼，很不习惯 Problem Statement
	You are given a simple paragraph containing a number of sentences, the original person who wrote the paragraph was in a rush and used only lower case letters ('a'-'z') for the words in the paragraph and did not use any punctuation other than a period to separate sentences. Your task is to fix the capitalization in the paragraph, the objective is to make it so every sentence in the paragraph begins with a capital (upper case) letter ('A'-'Z'). The paragraph is formatted as one or more sentences separated by single space (' ') characters. Each sentence consists of one or more words separated by single space (' ') characters. The last word in a sentence is always immediately followed by a single dot ('.') character. Each word is a non-empty string containing only lower case letters ('a'-'z'). As an example, consider the following paragraph (quotes for clarity): "this is merely an example. be careful. this is a new sentence." The result of your program must then be as follows: "This is merely an example. Be careful. This is a new sentence."
Definition
	Class: SentenceCapitalizerInator Method: fixCaps Parameters: string Returns: string Method signature: string fixCaps(string paragraph) (be sure your method is public)
Constraints
-	paragraph will contain between 2 and 50 characters, inclusive.
-	Each character in paragraph will be a lower case letter ('a'-'z'), a space (' ') or a dot ('.').
-	The first character of paragraph will be a lower case letter ('a'-'z').
-	The last character of paragraph will be a dot ('.').
-	There will be no two consecutive space characters in paragraph.
-	Every space (' ') character in paragraph will precede a letter.
-	Every '.' character in paragraph except the last one will precede a space character.
Examples
0)
	"hello programmer. welcome to topcoder." Returns: "Hello programmer. Welcome to topcoder."
1)
	"one." Returns: "One." A sentence can consist of just a single word.
2)
	"not really. english. qwertyuio. a. xyz." Returns: "Not really. English. Qwertyuio. A. Xyz."
3)
	"example four. the long fourth example. a. b. c. d." Returns: "Example four. The long fourth example. A. B. C. D."

#include <vector> #include <string> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> using namespace std; class SentenceCapitalizerInator{ public : string fixCaps(string paragraph) { paragraph[0]=paragraph[0]-32; int i=1; while(i<paragraph.size()) { if(paragraph[i]=='.' && i!=paragraph.size()-1) { i++; i++; paragraph[i]=paragraph[i]-32; } i++; } return paragraph; } };