[求N个字符串的最长公共子串]求N个字符串的最长公共子串,N<=20,字符串长度不超过255。例如:N=3,由键盘依次输入三个字符串为What is local bus ?Name some local buses.local bus is a high speed I/O bus close...+阅读
#include
最长连续字符串
#include
#include
#define MAXLENGTH 100struct MaxLengthString
{
private:
char string[MAXLENGTH];
int count;
public:
void ReadString()
{
count = 1;
gets(string);
}
int getLength()
{
int templen = 1; for(char *c=&string[1];*c!='\0';++c)
{
char a = *c;
char b = *(c-1); if(a==b)
{
templen++;
}
else
{
count = templen;
templen = 1;
}
} if(templen>count)
{
count = templen;
}
return count;
}
};int main()
{
int num = 0;
scanf("%d\n",&num);
MaxLengthString *ms = new MaxLengthString[num];
for(int i=0;i{
(ms+i)->ReadString();
}
for (int j=0;j{
printf("%d\n",(ms+j)->getLength());
}
delete ms;
system("pause");}
c语言求最大字符串
#include
#include
int main()
{
char str[3][20];
char string[20];
int i;
for (i = 0; i {
gets(str[i]);
}
if (strcmp(str[0],str[1])>0)
{
strcpy(string,str[0]);
}
else
{
strcpy(string, str[1]);
}
if (strcmp(str[2], string)>0)
{
strcpy(string, str[2]);
}
printf("\nthe largest string is:%s\n", string);
return 0;
}三个字符串求最大
更多的话 可以用循环。
C语言输出最长字符串问题
你longest函数,当判断当前单词比前一个单词短的时候,你没有将len置0,导致后一个单词len累加了。
我修改的地方标注了,把len++拉到判断外面执行就行。
#include
#include
int main()
{
int alphabetic(char);
int longest(char[]);
int i;
char line[100];
printf("请输入一个字符串:\n");
gets(line);
printf("最长的单词是:");
for(i=longest(line);alphabetic(line[i]);i++)
printf("%c",line[i]);
printf("\n");
return 0;
}
int alphabetic(char c)
{
if((c>='a' & c<='z')||(c>='A' & c<='Z'))
return 1;
else
return 0;
}
int longest(char str[])
{
int len=0,i,lenght=0,flag=1,place=0,point;
for(i=0;i<=strlen(str);i++)
if(alphabetic(str[i]))
if(flag)
{
point=i;
flag=0;
}
else
len++;
else
{
flag=1;
if(len>=lenght)
{
lenght=len;
place=point;
}
len=0; // 修改这个地方!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
}
return(place);
}
以下为关联文档:
C中字符串能否作为函数的参数当然可以,为什么这么问,你出错了? //std::string转int方法 int stoi(string s) { int i; stringstream ss; ss ss >>i; ss.clear(); return i; } //给你贴个用string 做参数的...
C中string字符串拆分char **strSplit(const string str, char ch) { int count = 0; int pos = 0; while((pos = str.find(ch, pos))!= str::npos) {count++; pos++;} //统计ch出现的次数 count+...
C问题:查找算法:程序要求根据文件中给定的数据设定一个高效的你好,很高兴为你解答! 我觉得是查找一篇文章中某个单词数出现的次数,但是你题目的要求是查找字符串出现的次数,所以我还是按你的题意来写的 还有,我并不赞同楼上那些用C风格字符...
怎样在Word2007中查找和替换字符格式使用Word2007的查找和替换功能,不仅可以查找和替换字符,还可以查找和替换字符格式(例如查找或替换字体、字号、字体颜色等格式),操作步骤如下所述:步骤/方法第1步,打开Word2007文档...
求两个输入的字符串的最长公共子串求两个输入的字符串的最长公共子串,如何获取多个字符串中最长的共同子字符串:1. 算法:求两个字符串的最长公共子串 2. 原理: (1) 将连个字符串分别以行列组成一个矩阵。 (2)。若...
linux怎么查找文件中包含字符串linux怎么查找文件中包含字符串,linux怎么在文件里寻找字符串:如果你想在当前目录下 查找"hello,world!"字符串,可以这样: grep -rn "hello,world!" * * : 表示当前目录所有文件,也可以...
最长连续字符串最长连续字符串,如何求两个字符串的最长子串:#include #include #define MAXLENGTH 100struct MaxLengthString { private: char string[MAXLENGTH]; int count; public: void...
请教在字符串中找出连续最长的数字串请教在字符串中找出连续最长的数字串,C语言最长公共子串:#include<iostream> #include<string> using namespace std; const int N=200; unsigned int continumax(char*,char*...
求N个字符串的最长公共子串 N求N个字符串的最长公共子串 N,搜索两个最长字符串的最长子序列有什么办法:用动态规划显然没有那么恐怖的内存…… 只能枚举了 #include <stdio.h> #include <string.h> #defin...