1093 打印小写字母表+1101时间的差+1115数字和+1134 国王的魔镜+1387简单加密+1480找字典码最小的字符串+1098判断是否构成回文+1591求子串的位置+1116调换位置

** 1093 - 打印小写字母表
** 来源： 东方博宜oj   oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
int main()
{string s;char c;for(c='a';c<='z';c++){s=s+c;if(c=='m'||c=='z') s=s+'\n';}for(c='z';c>='a';c--){s=s+c;if(c=='n') s=s+'\n';}cout<<s;return 0;
}

**1101 - 时间的差
** 来源： 东方博宜oj   oj.czos.cn#include<bits/stdc++.h>
using namespace std;
int num(string s)
{int r=0;int h=(s[0]-'0')*10+(s[1]-'0');int m=(s[3]-'0')*10+(s[4]-'0');int e=(s[6]-'0')*10+(s[7]-'0');r=h*60*60+m*60+e;return r;
}
int main()
{string s1,s2;cin>>s1>>s2;cout<< num(s1)-num(s2);return 0;
}

**1115 - 数字和
** 来源： 东方博宜oj   oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
int r;
string s;
int main()
{cin>>s;for(int i=0;i<s.size();i++){r=r+(s[i]-'0');}cout<<r;return 0;
}

**1134 - 国王的魔镜
** 来源： 东方博宜oj   oj.czos.cn#include<bits/stdc++.h>
using namespace std;
bool mojing(string s,int end)
{bool f;//如果长度为偶数if((end+1)%2==0){f=true;   // 初始化为是回文for(int i=0;i<=end/2;i++){if(s[i]!=s[end-i]){f=false;break;}}}else f=false;return f;
}
int main()
{string s;cin>>s;int end=s.size()-1;while(mojing(s,end)==true) end=end/2;cout<< end+1;return 0;
}

**1387 - 简单加密
** 来源： 东方博宜oj   oj.czos.cn#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{getline(cin,s);for(int i=0;i<s.size();i++){if(s[i]>='A'&&s[i]<='Z'){if(s[i]>='F'&&s[i]<='Z') s[i]=s[i]-5;else s[i]=s[i]+('V'-'A');}}cout<<s;return 0;
}

**1480 - 找字典码最小的字符串
** 来源： 东方博宜oj   oj.czos.cn#include<bits/stdc++.h>
using namespace std;
int n;
string s,mi;
int main()
{cin>>n;cin>>mi;for(int i=2;i<=n;i++){cin>>s;if(s<mi) mi=s;}cout<< mi;return 0;
}

**1098 - 判断是否构成回文
** 来源： 东方博宜oj   oj.czos.cn#include<bits/stdc++.h>
using namespace std;
string s,s1;
int main()
{cin>>s;s=s.substr(0,s.size()-1);s1=s;reverse(s.begin(),s.end());if(s==s1) cout<< "TRUE";else cout<< "FALSE";return 0;
}*解法二：双指针用法
#include<bits/stdc++.h>
using namespace std;
int main()
{char b[105];cin>>b;int len=strlen(b)-2;bool flag=true;for(int i=0,j=len;i<j;i++,j--){if(b[i]!=b[j]){flag=false;break;}}if(flag) cout<< "TRUE";else cout<< "FALSE";return 0;
}

**1591 - 求子串的位置
** 来源： 东方博宜oj   oj.czos.cn*解法一：用find
#include<bits/stdc++.h>
using namespace std;
int main()
{string s,t;getline(cin,s);getline(cin,t);int p=s.find(t);if(p==-1) cout<<-1;else{while(p!=-1){cout<< p+1<<endl;p=s.find(t,p+1);}}return 0;
}*解法二：用substr
#include<bits/stdc++.h>
using namespace std;
int main()
{string s,t;string x;  //截取出来的每个子字符串getline(cin,s);getline(cin,t);bool f=false;/*从每个字符开始截取t.size()个子字符串出来判断截取出来的结果是否是要找的字符串t如果是，输出i+1;*/for(int i=0;i<s.size();i++){x=s.substr(i,t.size());if(x==t){cout<< i+1<<endl;f=true;}}if(f==false) cout<< -1;return 0;
}

**1116 - 调换位置
** 来源： 东方博宜oj   oj.czos.cn*解法一：字符串
#include<bits/stdc++.h>
using namespace std;
string s,s1,s2;
int main()
{cin>>s;int p=s.find(",");s1=s.substr(0,p);s2=s.substr(p+1);cout<< s2<< ","<< s1<<endl;return 0;
}*解法二：字符数组
#include<bits/stdc++.h>
using namespace std;
int main()
{char a;char b[1000],c[1000];int i=0;while(cin>>a&&a!=',') b[i++]=a;b[i]='\0';i=0;while(cin>>a) c[i++]=a;c[i]='\0';cout<< c<< ','<<b<<endl;return 0;
}*解法三：字符数组求解
#include<bits/stdc++.h>
using namespace std;
char a[110],b[110];
int main()
{cin.getline(a,101);   // 第2个参数要比题目要求读入的最大长度+1，多留一个位置给空字符'\0'int p=0;for(int i=0;i<strlen(a);i++){if(a[i]==','){p=i;break;}}// 将逗号之后的内容拷贝到b数组int k=0;  //表示b数组的长度for(int i=p+1;i<strlen(a);i++){b[k++]=a[i];  //b下标从0开始用}b[k++]=',';for(int i=0;i<p;i++) b[k++]=a[i];cout<<b;return 0;
}

1093 打印小写字母表+1101时间的差+1115数字和+1134 国王的魔镜+1387简单加密+1480找字典码最小的字符串+1098判断是否构成回文+1591求子串的位置+1116调换位置相关推荐

leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
[动态规划|字符串] leetcode 5 最长回文子串
[动态规划|字符串] leetcode 5 最长回文子串 1.题目题目链接给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例1: 输入: "b ...
进来看很有趣，用JavaScript打印乘法口诀表用JavaScript打印加法口诀表用JavaScript打印菱形用JavaScript判断是否为回文用JavaScript解决百只鸡的问题
每次浪漫主义 [4K超清]五月天<后来的我们>线上版 Mayday Fly TO 2021 希望大家能好好珍惜你身边的那个她,别等失去了才后悔莫及. JavaScript 用JavaScr ...
字符串系列之最长回文子串
2019独角兽企业重金招聘Python工程师标准>>> 问题描述: 给定一个字符串S=A1A2...An,要求找出其最长回文子串(Longest Palindromic Su ...
统计5个字符串回文个数c语言,第一章字符串 – 1.5 最长回文子串 - 编程之法：面试和算法心得...
最长回文子串题目描述给定一个字符串,求它的最长回文子串的长度. 分析与解法最容易想到的办法是枚举所有的子串,分别判断其是否为回文.这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包 ...
如何找到字符串中的最长回文子串？
作者 | channingbreeze 责编 | 胡巍巍小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司.可是努力了很久,别说BAT了,连 ...
回文绝对求下联:亚冠决赛决冠亚
昨晚看恒大比赛,偶得一联,求对. 如题,回文对很容易,但要工整,还是需要功力. 求工整的下联.
3557: 【入门】打印小写字母表
时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 10 [状态] [提交] [命题人:外部导入] 题目描述把英文字母表的小写字母按顺序和倒序打印出来.(每行13个) 输出 ...
最长回文子串Java
求解最长回文子串的几种方法(Java版) LeetCode 5 给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab ...

1093 打印小写字母表+1101时间的差+1115数字和+1134 国王的魔镜+1387简单加密+1480找字典码最小的字符串+1098判断是否构成回文+1591求子串的位置+1116调换位置

1093 打印小写字母表+1101时间的差+1115数字和+1134 国王的魔镜+1387简单加密+1480找字典码最小的字符串+1098判断是否构成回文+1591求子串的位置+1116调换位置相关推荐

最新文章

热门文章