1. 程式人生 > >查詢子串的個數並輸出子串

查詢子串的個數並輸出子串

/*************************************************************************
    > File Name: check.c
    > 作者: 趙森
    # 郵箱: [email protected]
    > Created Time: 2018年05月18日 星期五 10時28分04秒
 *****11*******************************************************************/


#include <stdio.h>
#define max 100
int main()
{
char STR[max]; //定義父串
    char str[max];  //定義子串


int num = 0; //定義個數
 int i = 0;//定義迴圈變數
int j = 0;//定義迴圈變數
int STR_len = 0;//定義字元長度
int str_len = 0;//定義字元長度
printf("please input father STR:\n");
scanf("%s",STR);//輸入父串
printf("please input son str:\n");
scanf("%s",str);//輸入子串
STR_len = strlen(STR);
str_len = strlen(str);
    for(i=0;i<STR_len;i++)//父串字元逐個比較
{
for(j=0;j<str_len;j++)//子串字元逐個比較
{

if (STR[i+j] == str [j])//父串第i個到i+j個逐個與子串比較
continue;//如果相等則繼續
else break;//如果不想等則退出




}
if (j == str_len)
{
            i = (i - 1)+ str_len;//若迴圈次數與str的字元相等時,從STR中第(i - 1)+ str_len個字元開始判斷
num++;//計數

}
}
    printf("the number is %d\n",num);//輸出個數





return 0;
}

相關推薦

查詢個數輸出

/*************************************************************************    > File Name: check.c    > 作者: 趙森    # 郵箱: [email 

查詢字串中重複的輸出重複的次數

思路如下:對一個字串,從第一個字元開始,檢查前兩個字元組成的字串,是否被它後面的子串包含。如果沒有包含,則從第二個字元開始同樣的方法檢查;如果包含則統計包含數量。方法是:被檢查的子串根據重複串下標削去

HDU 1503【LCS】(字符輸出)

out oca ref problem else HP AC spa col 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1503 題目大意: 給兩個字符串,組成一個長度盡可能小的字符串,它包含上述兩個字符串,且原字符串中的

求陣列中和最大的陣列輸出陣列序列

輸入一個整形陣列,數組裡有正數也有負數。陣列中連續的一個或多個整陣列成一個子陣列,每個子陣列都有一個和。輸出和最大的子陣列。要求時間複雜度為O(n)。 例如輸入的陣列為A={0,-6,3,5,-1,2},和最大的子陣列為{3,5,-1,2},因此輸出為該子陣列的和9。 將陣

PHP如何查詢MySQL資料頁面輸出內容到頁面,另存為CSV或EXCEL檔案

<?​ header("Content-type:text/html;charset=utf-8"); /** * mysql connection configure * 2016-04-09 * Ron */

js建立視窗,通過視窗操作父視窗的物件

檔名:建立子視窗,並通過子視窗操作父視窗的物件.html 檔案程式碼: <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.d

寫出一個小程式,求出100-200之間的質數的個數輸出這些數

質數就是素數,是除了1和它本身以外不再有其他因數的數稱為質數。 如果知道迴圈的次數就用for迴圈,如果不知道迴圈的次數的話就用while迴圈. 分析: 1.100-200之間的數,肯定需要用到迴圈

matlab遍歷資料夾獲取資料夾名字以及絕對路徑

資料夾Output下面有output1,output2,output3三個資料夾,每個資料夾下面有若干子資料夾,名字不按順序 for i=1:3 maindir = strcat('/home/jinbeibei/Di-Tech/Output/out

在一個字串中查詢返回該第一個字母所在位置

題目:在字串S中查詢字串T,並返回T首字母在S中的位置、程式碼:int Index(string s, string t, int pose){    int n,m,i=0;  n=StrLength(s);   m=StrLength(t);  string sub; w

[TyvjP1515] 統計 [luoguP2408] 不同個數(後綴數組)

eight height gif nbsp getchar() aac ble %d org Tyvj傳送門 luogu傳送門 經典題 統計一個字符串中不同子串的個數 一個字符串中的所有子串就是所有後綴的前綴 先求出後綴數組,求出後綴數組中相鄰兩後綴的 lc

Distinct Subsequences(不同序列的個數)——b字符在a字符中出現的次數、動態規劃

ive 種子 posit ava 子串 遞推關系 空串 算法與數據結構 返回 Given a string S and a string T, count the number of distinct subsequences ofT inS. A subsequence

poj 1961 Period 把主的每一種前綴當作小主,如果小主在小主中疊加次數大於1,輸出小主長度及疊加次數。

include fin nbsp ase per ces proc 大於 ++ #include<stdio.h> #define M 1000010 int i,n,next[M]; char s[M]; void getNext() {

字符的回文序列個數

一個 space war AI sea strong 去除 earch ID 題目描述 求一個長度不超過15的字符串的回文子序列個數(子序列長度>=1)。 輸入描述 輸入一個長度不超過15的字符串,字符串均由小寫字母表示 輸出描述 輸出

求接題目:輸入一個字符輸出大小寫數字及其他字符的個數逆序輸出

v2v SQ 逆序輸出 Go 大小寫 target clu 數字 targe 9wwwp0b5mw啥睪約抑汕丶防內肯勸《http://weibo.com/p/230927987600061628162048》 rvzxpb9vfd腫氨撩都幣渦綽腔腳備《http://wei

【文文殿下】洛谷P2408 不同個數

題目連結https://www.luogu.org/problemnew/show/P2408 SAM裸題,大力求就行了 #include<cstdio> #include<cstring> typedef long long ll; const int maxn = 2e5+20

LUOGU P2408 不同個數(字尾陣列)

傳送門 解題思路   字尾陣列求本質不同串的裸題。\(ans=\dfrac{n(n+1)}{2} -\sum height[i]\)。 程式碼 #include<iostream> #include<cstdio> #include<cstring> #includ

LUOGU P2408 不同個數(後綴數組)

str ring sin 傳送門 .org tin print clu == 傳送門 解題思路   後綴數組求本質不同串的裸題。\(ans=\dfrac{n(n+1)}{2} -\sum height[i]\)。 代碼 #include<iostream> #i

luogu P2408 不同個數

考慮反向操作,去計算有多少組相同的子串,對於一組大小為k的極大相同子串的集合,ans-=k-1。 為了避免重複計算,需要一種有效的,有順序的記錄方案。 比如說,對於每一個相同組,按其起始點所在的位置排序,對於除了第一個串以外的串,均記-1的貢獻。 但這種東西是非常難以快速統計的。 但是,可以對於每一個相同組,

輸入字串,輸出不重複的的長度,例如abcabcd,最長子是abcd輸出4

import java.util.LinkedList; import java.util.Scanner; public class LengSubString { public static void main(String[] args){ S

HDU 4622 Reincarnation (區間不相同個數:字串雜湊 | 字尾陣列 | 字尾自動機)

Problem Description Now you are back,and have a task to do: Given you a string s consist of