农场主人有许多牛，他给每只牛都有一个品种名字，品种名字由小写字母组成。农场主人希望将这些牛分成尽可能多的组，每组的牛的品种名字中不能有相同的字母。也就是说，一个字母只能在一个组中出现。注意，分组结果需要满足：将所有分组结果按顺序连接，得到的字符串仍然是原来所有字符串。给定一个字符串s，表示所有牛的名字，返回一个表示每个牛名片段的长度的列表。

区块链毕设网qklbishe.com为您提供问题的解答

农场主人有许多牛，他给每只牛都有一个品种名字，品种名字由小写字母组成。农场主人希望将这些牛分成尽可能多的组，每组的牛的品种名字中不能有相同的字母。也就是说，一个字母只能在一个组中出现。注意，分组结果需要满足：将所有分组结果按顺序连接，得到的字符串仍然是原来所有字符串。

给定一个字符串s，表示所有牛的名字，返回一个表示每个牛名片段的长度的列表。

#include <unordered_map> #include <utility> #include <vector> class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param s string字符串       * @return int整型vector      */     vector<int> partitionLabels(string s) {         // write code here          unordered_map<char, vector<int>>hash_vec;         for(int i=0;i<s.size();i++)         {             if(hash_vec.find(s[i])!=hash_vec.end())             {                 hash_vec[s[i]].push_back(i);             }             else             {                 vector<int>temp{i};                 hash_vec[s[i]]=temp;             }         }         vector<int >result;         for(auto j=0;j<s.size();)         {             int start=hash_vec[s[j]].front();             int end=hash_vec[s[j]].back();             printf("char:%c,start:%d,end:%dn",s[j],start,end);             for(int m=start+1;m<=end;m++)             {                 int sub_start=hash_vec[s[m]].front();                 int sub_end=hash_vec[s[m]].back();                 if(sub_end>end)                     end=sub_end;             }                          result.push_back(end-start+1);             j=end+1;         }         return result;     } };

48:50

以上就是关于问题农场主人有许多牛，他给每只牛都有一个品种名字，品种名字由小写字母组成。农场主人希望将这些牛分成尽可能多的组，每组的牛的品种名字中不能有相同的字母。也就是说，一个字母只能在一个组中出现。注意，分组结果需要满足：将所有分组结果按顺序连接，得到的字符串仍然是原来所有字符串。给定一个字符串s，表示所有牛的名字，返回一个表示每个牛名片段的长度的列表。的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训