有关字符串的练习

1. 取两个字符串的最大公共子串
#include <iostream>
#include <string>

using namespace std;

int main()
{
	int n = 0;
	string a, b, t;

	cin >> a >>b;
	for (int i=0; i<a.size(); i++)
	{
		for (int j=a.size(); j>i&&j-i>n; --j)
		{
			string temp = a.substr(i, j-i);
			if (b.find(temp) != string::npos)
			{
				n = j-i;
				t = temp;
			}
		}
	}

	cout << t <<endl;

	return 0;
}
2. 求出一个串的最长重复子串
# include <stdio.h>
# define maximum 30

void StrInitiate(char *h)
{
	gets(h);
}

//串的长度
int StrLength(char *h)
{
	int count = 0;
	while (h[count] > 0)
	{
		count++;
	}

	return count;
}

//求出串的最长重复子串
void MaxSubStr(char *h, char *t)
{
	int lenmax = 0, len, index = 0;
	int i = 0, j, k;

	while (i < StrLength(h))
	{
		j = i+1;
		while (j < StrLength(h))
		{
			if (h[i] == h[j])
			{
				len = 1;
				for (k=1; h[i+k] == h[j+k]; k++)
					len++;
				if (len > lenmax)
				{
					index = i;
					lenmax = len;
				}
				j += len;
			}
			else
				j++;
		}
		i++;
	}

	for (i=0; i<lenmax; i++)
		t[i] = h[index+i];
}

//串的显示
void DisplayStr(char *h)
{
	for (int i=0; i<StrLength(h); i++)
		printf("%c", h[i]);
	printf("\n");
}

int main()
{
	char str[maximum];
	printf("输入串为:");
	StrInitiate(str);
	printf("\n");
	char t[maximum];

	MaxSubStr(str, t);
	printf("最大重复子串为:\n");
	DisplayStr(t);
	printf("\n");

	return 0;
}
3. 显示多位数数值将最多五位数的数值转换成字符的形式,在显示出来。在常用的word和txt文本中,

数字都是以字符形式存储的,因此本实验有实际的价值。 

/*************************************************************************
	功能:显示多位数数值
将最多五位数的数值转换成字符的形式,在显示出来。在常用的word和txt文本中,
数字都是以字符形式存储的,因此本实验有实际的价值。

	  思路:对于计算结果,从高位数开始,依次存入到祖父数组中,之后以字符
的形式显示出来。因此计算每个位数上的数值是关键步骤。例如,2538 = 2*1000 +
5*100 + 3*10 + 8。
*************************************************************************/
# include <stdio.h>
# include <math.h>
# include <string.h>
# include <stdlib.h>

void main()
{
	char i[15], j[15];
	char r[15];

	for (int z=0; z<15; z++)
	{
		r[z] = NULL;
	}

	gets(i);
	gets(j);

	int oper1, oper2;
	int result;

	oper1 = atoi(i);
	oper2 = atoi(j);

	printf("两个操作数:%d and %d\n", oper1, oper2);
	printf("两数相乘: %d * %d = ", oper1, oper2);

	//以下程序的母的是将乘积以字符的形式打印至DOS中
	result = oper1 * oper2;
	int div = 10;
	while (result/div >= 10)
		div = div * 10;

	int count = 0;
	int t;
	while (div != 0)
	{
		t = result / div;
		r[count] = t + 48;
		result = result - div * t;
		div = div /10;
		count++;
	}

	puts(r);
}
时间: 2024-10-18 05:10:37

有关字符串的练习的相关文章

条件、循环、函数定义、字符串操作练习

注意标准库的两种导入与使用方式,建议大家采用<库名>.<函数名>的方式. 对前面的代码进行优化,用for,while,if,def实现: 用循环画五角星 1 import turtle 2 3 turtle.fillcolor("red") 4 turtle.begin_fill() 5 for i in range(5): 6 turtle.forward(100) 7 turtle.right(144) 8 turtle.end_fill() 用循环画同心圆

sql常用格式化函数及字符串函数

一.常用格式化函数 1.日期转字符串 select to_char(current_timestamp, 'YYYY-MM-DD HH24:MI:SS') //2017-09-18 22:41:50 YYYY:年(4和更多位) MM:月份号(01-12) DD:一个月里的日(01-31) HH24:一天的小时数(00-23) MI:分钟(00-59) SS:秒(00-59) 2.字符串转日期 select to_date('2017-09-18','YYYY-MM-DD') //2017-09-

PHP 格式化字符串sprintf()

字符串函数 sprintf() 函数把格式化的字符串写入一个变量中 函数说明:sprintf(格式, 要转换的字符串)  参考PHP手册 返回: 格式化后的字符串 举例: 如:保留2位小数, $str = '99.9';echo sprintf('%01.2f', $str);结果为:99.90 echo round($str, 2); 结果为:99.9

js中字符串的替换

定义和用法 replace() 方法用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串. 语法 stringObject.replace(regexp/substr,replacement)参数 描述 regexp/substr 必需.规定子字符串或要替换的模式的 RegExp 对象. 请注意,如果该值是一个字符串,则将它作为要检索的直接量文本模式,而不是首先被转换为 RegExp 对象. replacement 必需.一个字符串值.规定了替换文本或生成替换文本的函数. 返

数组、字符串、集合

数组与集合的转换.数组与字符串的转换 ========数组变集合 String[] arr = {"abc","cc","kkkk"}; //把数组变成list集合有什么好处? /* 可以使用集合的思想和方法来操作数组中的元素. 注意:将数组变成集合,不可以使用集合的增删方法. 因为数组的长度是固定. contains. get indexOf() subList(); 如果你增删.那么会产生UnsupportedOperationExcepti

《Java编程思想》第十三章 字符串

<Java编程思想>读书笔记 1.String作为方法的参数时,会复制一份引用,而该引用所指的对象其实一直待在单一的物理位置,从未动过. 2.显式地创建StringBuilder允许预先为他指定大小.如果知道字符串多长,可以预先指定StringBuilder的大小避免多次重新分配的冲突. 1 /** 2 * @author zlz099: 3 * @version 创建时间:2017年9月1日 下午4:03:59 4 */ 5 public class UsingStringBuilder {

SpringMVC后台使用对象接受参数字符串转日期

在springMVC配置文件中加入: <bean id="dateConvert" class="com.iomp.util.DateConvert"/> <bean id="conversionService" class="org.springframework.format.support.FormattingConversionServiceFactoryBean"> <property

python判断字符串,str函数isdigit、isdecimal、isnumeric的区别

s为字符串s.isalnum() 所有字符都是数字或者字母s.isalpha() 所有字符都是字母s.isdigit() 所有字符都是数字s.islower() 所有字符都是小写s.isupper() 所有字符都是大写s.istitle() 所有单词都是首字母大写,像标题s.isspace() 所有字符都是空白字符.\t.\n.\r 判断是整数还是浮点数a=123b=123.123 >>>isinstance(a,int)True>>>isinstance(b,floa

【自动化__持续集成】___java___字符串转数组

一.代码如下 package www.wujianbotwo; public class Demo08 { public static void main(String[] args) { // TODO Auto-generated method stub String content= "wujianbo,wujianob,33333"; String[] ud= content.split(",");//将字符串分段成一个数组 for(int i=0; i&l

字符串的模式匹配中的算法

字符串的模式匹配是一个比较经典的问题:假设有一个字符串S,称其为主串,然后还有一个字符串T,称其为子串. 现在要做的是,从主串S当中查找子串T的位置,如果存在返回位置值,如果不存在返回-1.另外主串又称为目标串, 子串称为模式串. 暴力匹配算法 这是一个经典的串匹配问题,涉及的算法也比较多,先讨论第一种简单的暴力算法,思路如下 将主串S的第pos个字符 与 子串T的第一个字符比较, 若相同,继续比较子串和主串后面的字符. 若不相同,那么从主串S的第(pos + 1)个字符开始继续向后匹配,直到匹