C语言设计编程,求大神解答!一个字符串,求存在多少子序列为"LOVE" ?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言设计编程,求大神解答!一个字符串,求存在多少子序列为"LOVE" ?相关的知识,希望对你有一定的参考价值。

题目描述

给你一个字符串,求存在多少个子序列为"LOVE"? 所谓串的子序列即序列(xi,xj,xk,xt), 假设串共有n个字符,那么1≤i<j<k<t≤n。
输入

第一行是一个整数K(K≤1000),表示样例的个数。 以后每行一个字符串,字符串只含英文大写字母,长度不超过1000个字符。
输出

每个样例输出一行,因为这个值可能非常大,将结果对1000000007取模。
样例输入

4
LOVE
LOVA
LLOOVVEE
LOVELOVE

样例输出

1
0
16
5

参考技术A 下面是核心代码,其他的自己搞吧
int getRestbuf(const char* buf1, int *count, const char *buf2)  
  
    int nCount = 0;  
    char *p = buf1;  
  
  
    while(p = strstr(p, buf2))  
      
        nCount++;  
        p += strlen(buf2);  
      
    *count = nCount;  
    return 0;  
  
  
  
int main()  
  
    char *buf1 = "abcd11111abcd2222abcdqqqqq";  
    char *buf2 = "abcd";  
    int nCount = 0;  
    getRestbuf(buf1, &nCount, buf2);  
    return 0;  

参考技术B #include#includevoidmain()chars[100],p[100],k;inti,j,m,n=0;for(i=0;ij)j++;elsei=j;while(i>=0)printf("%c",p[i--]);if(++n%5==0||m==0)printf("\n");elseif(m!=0)printf(",");

C语言编程 输入一段英语文本 判断单词数 字符数和空格。求大神...

#include "stdio.h"
main()
 
char s[81],c; 
int i,j=0,num=0,word=0; 
printf("请输入:\\n"); 
gets(s); 
for(i=0;(c=s[i])!='\\0';i++)//判断句子是否到未
if(c==' ')
 
word=0; //是空格就为0 
j++;

 else if(word==0)//不是空格就判断之前有没有空格    
     
 word=1;//复位用来判断空格是否存在的开关     
 num++;//如果之前有空格,单词数加1    
 
 printf("输入字符串共有%d个字符.\\n",i);
 printf("输入字符串共有%d个空格.\\n",j);
printf("输入字符串共有%d个单词.\\n",num);


参考技术A void main()

int d, k, z;
char a;
d = k = z = 0;
printf("请输入一行字符:");
while ((a = getchar()) != '\n')

if (a == ' ')

k++;
d++;

z++;


printf
("\n单词个数为:%d\n字符个数为:%d\n空格个数为:%d",
d, z, k);
追问

我才还要显示输入的文本文件 及统计段落 这怎么办?

参考技术B 这种小问题不是大神都能解的。。。。。同学,革命靠自觉。你可以编出来的。

以上是关于C语言设计编程,求大神解答!一个字符串,求存在多少子序列为"LOVE" ?的主要内容,如果未能解决你的问题,请参考以下文章

关于用C语言求一个小数求小数点后面的位数多少的问题,求大神解答。

c语言编程问题。。。这是一个作业。。实在不会写,求大神帮忙。。。

找出一组数据中最大的数和最小的数,并将它们的位置互换。(C语言编程题,急求大神解答,明天早上要交...

求大神帮忙看看c语言编程哪里出问题了,文件始终是空白,无法写入。

求C语言和C++大神解答,printf怎么转成cout输出语句

C语言编程 输入一段英语文本 判断单词数 字符数和空格。求大神...