简单的字符串逆序输出。
AC代码:
#include
#include
using namespace std;
int main()
{
char str[100000];
int n;
while(cin >> n)
{
getchar();
for(int i = 0; i < n; i++)
{
gets(str);
int length = st...
分类:
其他好文 时间:
2015-05-22 17:13:25
阅读次数:
110
将一个字符串逆序有多重方式实现,下面的三种方式均是在原字符串上操作。方式一.使用数组的方式操作 1 char *reversestr(char *str) 2 { 3 char *temp = str; 4 int indexLeft = 0; 5 int indexRigh...
分类:
其他好文 时间:
2015-05-11 17:31:09
阅读次数:
136
10-3. 字符串逆序(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:在一行中输出...
分类:
其他好文 时间:
2015-05-03 15:56:20
阅读次数:
151
给定一个字符串,按单词将该字符串逆序,比如给定"This is a boy",则输出是"boy a is This",为了简化问题,字符串中不包含标点符号。
分两步
1 先按单词逆序得到"sihT si a tac"
2 再整个句子逆序得到"cat a is This"
//头文件
#include
#include
#include
//将指针p,q之间的单词反转
void...
分类:
其他好文 时间:
2015-04-21 20:52:03
阅读次数:
202
哈喽,各位小伙伴们。南京今天终于停雨了呢,虽然是个阴天,也是很有感觉的哦。有没有会莫文蔚《阴天》的小伙伴?阴天,在不开灯的房间,让所有思绪一点一点沉淀。是的,阴天就是适合一个人在房间里面沉淀的天气。昨天还和小伙伴们谈到现在大家因为谈恋爱而产生快乐依赖于对方的现象,在这儿分享给大家一句话:想要谈恋爱,咱得先在感情上能自我满足了再去。楼主就希望借助这些算法题来沉淀和提升自己。因为楼主脑子不是很好使,天子...
分类:
其他好文 时间:
2015-04-21 13:07:48
阅读次数:
150
二进制转换和字符串逆序。要考虑int的范围,测试数据是有溢出的。Math.pow是有精度损失的,最好写成整数的。public class ReverseBits { public static int reverseBits(int n) { StringBuilder...
分类:
其他好文 时间:
2015-04-01 01:40:34
阅读次数:
122
在本次面试中我遇到的这个问题,思路是有的,但是没有完成好。毕竟写在纸上的在很大程度上来说只能是思路。不过貌似总体很成功,才面试一家公司就被录用,不过貌似工资要低了点。再接再厉吧。...
分类:
编程语言 时间:
2015-03-02 16:50:53
阅读次数:
152
题目大意:
给个字符串X,要把X分成两段T1,T2,每个字母都有一个对应的价值,如果T1,T2是回文串(从左往右或者从右往左读,都一样),那么他们就会有一个价值,这个价值是这个串的所有字母价值之和,如果不是回文串,那么这串价值就为0。问最多能获得多少价值?
思路:
把字符串X逆序后得到字符串Y
让X去匹配Y ,匹配的长度满足extend[i] + i == len, le...
分类:
其他好文 时间:
2015-02-21 16:37:26
阅读次数:
159
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:在一行中输出逆序后的字符串。输入样例:Hello World!输出样例:!dlroW olleH#include #include #include #in...
分类:
其他好文 时间:
2015-02-10 13:07:43
阅读次数:
149
题目大意:给你一串字符串,让你求出来它存在的最长连续的回文串。
解题思路:先把字符串逆序加到数组中,然后用后缀数组求解。两种方法:1,枚举排名,直接比较rank相同的字符串的位置差是不是len。如果是的话,就记录求解;2,枚举地址,求第i地址与第2*len-i+1的lcp的最大值。
PS:需要注意如果多解输出靠前的字符串。
两种写法写在了一起,分别是Del,和Del1函数。
1...
分类:
编程语言 时间:
2015-01-23 21:35:50
阅读次数:
378