1.给定一个字符串,按单词将该字符串逆序,比如给定"This is a sentence",则输出是"sentence a is This",为了简化问题,字符串中不包含标点符号。 分两步 1 先按单词逆序得到"sihT si a ecnetnes" 2 再整个句子...
分类:
编程语言 时间:
2015-09-10 14:31:16
阅读次数:
179
NSString *str1=@"I am Lv Chen Hao"; NSArray *arr1=[str1 componentsSeparatedByString:@" "]; NSMutableArray *arr2=[NSMutableArray arrayWithCapacity:0...
分类:
其他好文 时间:
2015-08-27 12:52:54
阅读次数:
178
主要思想:先写出单词逆序的函数,再写整个句子逆序的函数(在其中查找单词,找到后调用单词逆序的函数逆序,最后将整个句子逆序)。程序缺点:只能识别几个常用的标点符号源代码及测试程序://给定一个字符串,按单词将该字符串逆序,含标点 #include //start 和 end 之...
分类:
其他好文 时间:
2015-08-09 20:18:17
阅读次数:
106
题目传送门 1 /* 2 LPS(Longest Palidromic Subsequence):最长回文子序列,和回文串不同,子序列是可以不连续的。 3 转化为LCS问题,将字符串逆序,然后和本串求LCS就是LPS的长度(为啥不就是LPS?),但是前一半是LPS的一半,可以...
分类:
其他好文 时间:
2015-08-07 18:53:21
阅读次数:
190
//写一个函数,实现字符串内单词逆序
//例如student a am i,逆序后i am a student。
#include
#include
#include
void reverse_string(char *left, char *right) //连续的字符串逆序
{
char temp;
while (right > left)
{
temp = *left...
分类:
编程语言 时间:
2015-07-03 12:26:17
阅读次数:
137
//字符串逆序输出
#include
#include
int main()
{
char str[50];
char temp;
int i,length=0;
gets(str);
length = strlen(str);
for(i = 0,length--;i
{
temp = str[i];
str[i] = str[length];
str[length...
分类:
其他好文 时间:
2015-07-02 19:34:21
阅读次数:
96
该题的意思是输入指定数量的字符串,每个字符串的长度一样,找出每个字符串中逆序对,然后按逆序对的升序输出所以的字符串,逆序对相同的则按输入时的顺序输出。
此题的突破点在找逆序对,以下列举两种找出逆序对的方法。
穷举法找逆序对(时间复杂度为O(n^2))
#include
#include
#include
#include
using namespace std;
struct t...
分类:
其他好文 时间:
2015-06-20 09:12:50
阅读次数:
104
题目要求:
编写程序:从键盘任意输入一个字符串,输出该字符串。
然后,将该字符串逆序存放后再输出,要求用字符指针完成。
代码:
//解法一
#include
#include
int main()
{
char a[20] = {0}, b[20] = {0}, *p1, *p2;
printf("任意输入一个字符串:");
//memset(b, 0X0...
分类:
编程语言 时间:
2015-06-10 01:10:03
阅读次数:
242
2568: 字符串逆序输出
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:陈丹妮
* 完成日期:2015年 5 月 26 日
* 版 本 号:v1.0
*/
Description
编写一个函数,功能是使输入的字符串逆序输出。
Input
输入一串字符串...
分类:
编程语言 时间:
2015-05-27 10:12:27
阅读次数:
216
描述
给定一行字符,逆序输出此行(空格.数字不输出)
输入第一行是一个整数N(N
每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。
每行字符长度不超过40
并且保证输入的字符只有空格(1个),数字,小写字母三种
输出对应每行测试数据,逆序输出(空格和数字不输出)
样例输入
3
abc 123de
abc 123
abc d
...
分类:
其他好文 时间:
2015-05-27 10:03:40
阅读次数:
197