“一戰通offer”互連網實習季編程挑戰

標籤：

1、字串變形

對於一個給定的字串，我們需要線上性(也就是O(n))的時間裡對它做一些變形。首先這個字串中包含著一些空格，就像"Hello World"一樣，然後我們要做的是把著個字串中由空格隔開的單詞反序，同時反轉每個字元的大小寫。比如"Hello World"變形後就變成了"wORLD hELLO"。

輸入描述:

給定一個字串s以及它的長度n(1≤n≤500)

輸出描述:

請返回變形後的字串。題目保證給定的字串均由大小寫字母和空格構成。

輸入例子:

"This is a sample",16

輸出例子:

"SAMPLE A IS tHIS"

 

代碼如下：

class Transform {public:    string trans(string s, int n) {        string tmp;        int cnt=0;        for(int i=n-1;i>=0;i--){            if(s[i]>=‘a‘ and s[i]<=‘z‘)                s[i]=toupper(s[i]);            else if(s[i]>=‘A‘ and s[i]<=‘Z‘)                s[i]=tolower(s[i]);            else if(s[i]==‘ ‘){                tmp+=s.substr(i+1,cnt);                tmp+=‘ ‘;                cnt=0;                continue;            }            cnt++;                         if(i==0){               if(s[i] != ‘ ‘){                   tmp+=s.substr(i,cnt);               }            }        }        return tmp;    }};

 

2、　　

“一戰通offer”互連網實習季編程挑戰