存档

来源：互联网发布：国内域名编辑：程序博客网时间：2024/06/10 02:41
#include <iostream>#include <cstring>using namespace std;void BubleSort(int *arr, int n){    for(int i=0; i<n; ++i){        for(int j=0; j<n; ++j){            if(arr[i] < arr[j]){                int temp = arr[i];                arr[i] = arr[j];                arr[j] = temp;            }        }    }}void InsertSort(int *arr, int n){    for(int i=1; i<n; ++i){        int key = arr[i];        for(int j=0; j<i; ++j){            if(arr[j] > key){                for(int k=i; k>j; --k){                    arr[k] = arr[k-1];                }                arr[j] = key;                break;            }        }    }}void QuickSort(int *arr, int Left, int Right){    if(Left >= Right) return;    int first = Left;    int last = Right;    int key = arr[Left];    while(first<last){        while(first<last && arr[last]>key) --last;        arr[first] = arr[last];        while(first<last && arr[first]<key) ++first;        arr[last] = arr[first];    }    arr[first] = key;    QuickSort(arr, Left, first-1);    QuickSort(arr, first+1, Right);}void MergeSort(int *arr, int n){}void output(int *arr, int n){    for(int i=0; i<n; ++i)        cout<<arr[i]<<" ";    cout<<endl;}int main(){    int n = 10;    int arr[10] = {8, 2, 9, 1, 0, 4, 3, 7, 5, 6};    //BubleSort(arr, n);    //output(arr, n);    InsertSort(arr, n);    output(arr, n);    //QuickSort(arr, 0, n-1);    //output(arr, n);    return 0;}#include <iostream>#include <string>using namespace std;bool BF(string &text, string &pattern){    int i=0, j=0;    bool flag = false;    while(i<text.size()){        int t = i;        while(j<pattern.size()){            if(text[i]==pattern[j]) {                ++i; ++j;            }            else{                flag = false;                break;            }        }        if(j==pattern.size()) return true;        else{            i = t+1;            j = 0;        }    }}int main(){    string text("abababababbb");    string pattern("abbb");    bool flag = BF(text, pattern);    if(flag)        cout<<"Yes"<<endl;    else        cout<<"No"<<endl;    return 0;}
0 0