UVa 272
題目
http://domen111.github.io/UVa-Easy-Viewer/?272
給一篇文章，將每個 “” 對分別改寫成 `` 以及 ‘’
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
#include<iostream>
using namespace std;
int main(){
string s;
bool first=true;
while(getline(cin,s)){
for(int i=0 ; i<s.size() ; i++){
if(s[i]=='\"'){
if(first)
cout<<"``";
else
cout<<"''";
first=!first;
}
else
cout<<s[i];
}
cout<<"\n";
}
return 0;
}
|
複雜度分析
總時間複雜度為 $O(\Sigma len(s))$