abc_c help
  • 板块学术版
  • 楼主milk1234
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/3/16 22:01
  • 上次更新2024/3/17 08:08:08
查看原帖
abc_c help
774110
milk1234楼主2024/3/16 22:01
#include <iostream>  
#include <vector>  
#include <string>  
#include <algorithm>  
  
std::vector<std::string> get_permutations(const std::string& a) {  
    std::string str = a;  
    std::sort(str.begin(), str.end()); 
    std::vector<std::string> permutations;  
    do {  
        permutations.push_back(str);  
    } while (std::next_permutation(str.begin(), str.end()));
    return permutations;  
}  
  
int main() {  
    std::string a;  
    std::cin>>a;
    int i=0;
    std::vector<std::string> perms = get_permutations(a);  
    for (const auto& perm : perms) {  
        i++;
    }  
    if(i==1)std::cout<<i;
    else std::cout<<i-a.size();
    return 0;  
}
2024/3/16 22:01
加载中...