一、演算法描述
給定乙個字串，對於字串包括多個連續空格的情況，壓縮並只保留乙個空格，同時以空格隔離的子串逆轉。
二、演算法思路
其本質是字串逆轉的變體，即在字串逆轉的基礎上，還要壓縮多餘空格，這種情況相比單純的字串逆轉多了一步判斷連續空格的條件
如下**中，包括單純的字串逆轉函式，實現比較簡單，主要是注意下標的位置
三、演算法**
#include #include#include
#include
using
namespace
std;
//字串逆轉
void reverseword(char *s,int left,int
right)
}//句子中每個字串逆轉
void reversesentence(char *str)
else
j++;
}reverseword(str,i,j-1);}
//句子中每個字串逆轉並壓縮多餘空格，字串間只保留乙個空格
void remove_space_and_reverse(char *str,char *tstr)
else
}//逆轉最後乙個字串
reverseword(tstr,i,k-1);}
intmain()
字串逆轉
題意 輸入乙個字串，逆向輸出該串。sample input 3frankly,i don t think we ll make much money out of this scheme.madam i m adam sample output hcum ekam ll ew kniht t nod...
逆轉中文字串 逆轉字串
要顯示中文必須使用unsigned char型，如果使用char 就裝不下了。然後要明白乙個unsigned char 其實只是裝了乙個中文字元的一半。列印的時候如果只列印乙個unsigned char有可能什麼都看不到。所以逆轉的時候要把兩個unsigned char看成乙個整體來交換。如下 in...
JS 壓縮連續重複字串
通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式，將字串中連續出席的重複字母進行壓縮，並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元，壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...