OJ系列之---单词倒排

来源:互联网 发布:合众思壮怎么样知乎 编辑:程序博客网 时间:2024/05/20 13:07

      最近在华为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;}


0 0
原创粉丝点击