码迷,mamicode.com
首页 > 编程语言 > 详细

c++求两个字符串的最长公共子序列and子串

时间:2019-11-03 14:27:40      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:name   href   pac   tail   https   i++   int   ret   std   

https://blog.csdn.net/ggdhs/article/details/90713154

#include <iostream>
using namespace std;

int main() {
        char str1[] = "helloworld";
        char str2[] = "loop";
        int arr[11][5] = {0};
        for(uint32_t i=1; i<11;i++) {
                cout << str1[i-1] << endl;
                for(uint32_t j=1; j<5;j++) {
                        cout<< str2[j-1];
                        if (str1[i-1] ==  str2[j-1]) {
                                arr[i][j] = arr[i-1][j-1] + 1;
                        } else {
                   // 公共子序列 arr[i][j] = max(arr[i-1][j], arr[i][j-1]); // 公共字串
             // arr[i][j] = 0; } } cout << endl; } for(uint32_t i=0; i<11;i++) { for(uint32_t j=0; j<5;j++) { cout<<arr[i][j]; } cout<<endl; } return 0; }

  

c++求两个字符串的最长公共子序列and子串

标签:name   href   pac   tail   https   i++   int   ret   std   

原文地址:https://www.cnblogs.com/sailrancho/p/11781311.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!