700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 信息学奥赛一本通 1144:单词翻转 | OpenJudge NOI 1.7 27

信息学奥赛一本通 1144:单词翻转 | OpenJudge NOI 1.7 27

时间:2024-02-29 21:46:28

相关推荐

信息学奥赛一本通 1144:单词翻转 | OpenJudge NOI 1.7 27

【题目链接】

ybt 1144:单词翻转

OpenJudge NOI 1.7 27:单词翻转

【题目考点】

1.多字符串处理

用二维字符数组保存多个字符串用string类数组保存多个字符串用指针数组保存多个字符串

2. 输入不确定个数的字符串

string s;while(cin >> s){//...}

char s[105];while(scanf("%s", s) != EOF)){//...}

OJ上实际是从文件输入,文件末尾是EOF(end of file,实际是-1)。当读到文件末尾时cin >> s会返回false,scanf("%s", s)会返回EOF,让循环跳出。

这样的程序在本地调试时,输入n个数据后不会停止。此时可以按Ctrl+Z,控制台中出现^Z后,按回车,这样可以结束输入,看到程序运行的结果。

【题解代码】

解法1:二维数组保存多个单词

将字符串拆解为多个单词,用二维数组保存。遍历该二维数组,将每个单词倒序后输出

#include <bits/stdc++.h>using namespace std;void rev(char s[])//将字符串s前后颠倒{int len = strlen(s);for(int i = 0; i < len / 2; ++i)swap(s[i],s[len-1-i]);}int main(){char s[505], w[500][505];cin.getline(s, 505);int len = strlen(s), wi = 0, wj = 0;for(int i = 0; i <= len; ++i){if(s[i] == ' ' || s[i] == '\0'){w[wi++][wj] = '\0';wj = 0;}elsew[wi][wj++]=s[i];}for(int i = 0; i < wi; ++i){rev(w[i]);cout << w[i] << ' ';}return 0;}

解法2:用string类数组

遍历字符串,构造单词,将单词存在string数组中,而后将单词倒序输出

#include <bits/stdc++.h>using namespace std;int main(){string s, w[500];int wi = 0, b = 0;getline(cin, s);for(int i = 0; i <= s.length(); ++i){if(s[i] == ' ' || s[i] == '\0'){w[wi++] = s.substr(b, i-b);//截取字符串,从b开始截取i-b个字符b = i+1;}}for(int i = 0; i < wi; ++i){reverse(w[i].begin(),w[i].end());//将字符串s前后颠倒cout << w[i] <<' ';}return 0;}

解法3:直接遍历字符串,遇到空格就反向遍历输出,直到空格

#include <bits/stdc++.h>using namespace std;int main(){char s[505];cin.getline(s, 505);int b = 0, len = strlen(s);for(int i = 0; i <= len; ++i){if(s[i] == ' ' || s[i] == '\0'){for(int j = i - 1; j >= b; j--)cout << s[j];cout << ' ';b = i + 1;}}return 0;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。