OJ系列之---单词倒排
生活随笔
收集整理的這篇文章主要介紹了
OJ系列之---单词倒排
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
? ? ? 最近在華為OJ刷題,對之前做的一道單詞倒排題目沒怎么注意。重新寫了一遍,發現了一個重大BUG,以前比較忽視,現在發現這個問題還是有點嚴重,編程還是要多練習才是。應用了string數組。string數組應用之前一定要加頭文件,另外,using namespace std也要添加進去,要不然string類型的一些功能不能用。
題目描述
對字符串中的所有單詞進行倒排。
說明:
1、每個單詞是以26個大寫或小寫英文字母構成;
2、非構成單詞的字符均視為單詞間隔符;
3、要求倒排后的單詞間隔符以一個空格表示;如果原字符串中相鄰單詞間有多個間隔符時,倒排轉換后也只允許出現一個空格間隔符;
4、每個單詞最長20個字母;
#include <iostream> #include<string> using namespace std;int main() {string str;string arr[128] = { "" };getline(cin, str);int len = str.size(), con = 0, tem = 0, n, cnt = 0;for (int i = 0; i<=len; i++){if (str[i] == ' ' || str[i] == '\0')//if (str[i] == ' ' ||i==len){arr[con++] = str.substr(tem, i - tem);tem = i + 1;n = arr[con - 1].size();cnt++;if (n>20)return -1;}}for (int j = cnt-1; j>0; j--)cout << arr[j] << ' ';cout << arr[0] << endl; return 0; }總結
以上是生活随笔為你收集整理的OJ系列之---单词倒排的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++用string 定义字符串数组
- 下一篇: 关于string类型的字符串是否以\0结