描述:編寫(xiě)一個(gè)迭代程序來(lái)反轉(zhuǎn)一個(gè)迭代的字符串
例如:
輸入:Protons are zero and neutrons are one
輸出:eno era snortuen dna orez era Protons
參考方法:
上錯(cuò)圖了览芳!
方案(1)
使用簡(jiǎn)單的方法是在C ++ 中使用c或std :: reverse()函數(shù)。
方案(2)
使用數(shù)據(jù)結(jié)構(gòu)中的棧結(jié)構(gòu)沈撞,我們將每個(gè)字符壓入棧聂宾,然后再把每個(gè)字符彈出同规,直到棧為空位置。
方案(3)
使用棧結(jié)構(gòu)它的時(shí)間復(fù)雜度O(n),空間復(fù)雜度O(n),如果要求空間復(fù)雜度O(1)呢?我們?cè)撛趺崔k沙庐?
你的參與是我更大動(dòng)力桐款!