C ++中具有唯一字符的串联字符串的最大长度

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个字符串数组arr。字符串s是具有唯一字符的arr子序列的串联。找到s的最大可能长度。如果输入类似于[“ cha”，“ r”，“ act”，“ ers”]，则输出将为6，可能的解决方案是“ chaers”和“ acters”。

为了解决这个问题，我们将遵循以下步骤-

  • 调用一个方法ok()，它将使用字符串s和t。这将如下所示

  • 制作一张映射x

  • 对于范围从0到s的i

    • x [s [i]]增加1

    • 如果x [s [i]]> 1，则返回false

  • 对于0到t范围内的i

    • x [t [i]]增加1

    • 如果x [t [i]]> 1，则返回false

  • 返回真

  • 实际的方法如下所示-

  • 创建一个称为v的字符串数组，ans：= 0，将一个空字符串插入v

  • 对于范围从0到arr的i

    • 如果ok（v [j]，arr [i]）为真，则

    • t：= v [j] + arr [i]

    • 将t插入v

    • ans：= ans的最大值和t的大小

    • n：= v的大小

    • 对于介于0到n – 1的j

    • 返回ans

    让我们看下面的实现以更好地理解-

    示例

    #include <bits/stdc++.h>
    using namespace std;
    class Solution {
       public:
       bool ok(string s, string t){
          map <char, int > x;
          for(int i = 0; i < s.size(); i++){
             x[s[i]]++;
             if(x[s[i]] >1)return false;
          }
          for(int i = 0; i < t.size(); i++){
             x[t[i]]++;
             if(x[t[i]]>1)return false;
          }
          return true;
       }
       int maxLength(vector<string>& arr) {
          vector <string> v;
          int ans = 0;
          v.push_back("");
          for(int i = 0; i < arr.size(); i++){
             int n = v.size();
             for(int j = 0; j < n; j++){
                if(ok(v[j],arr[i])){
                   string t = v[j]+arr[i];
                   v.push_back(t);
                   ans = max(ans,(int)t.size());
                }
             }
          }
          return ans;
       }
    };
    main(){
       vector<string> v = {"cha","r","act","ers"};
       Solution ob;
       cout << (ob.maxLength(v));
    }

    输入值

    ["cha","r","act","ers"]

    输出结果

    6

    以上是 C ++中具有唯一字符的串联字符串的最大长度 的全部内容， 来源链接： utcz.com/z/355615.html

    回到顶部