小白自己想起来一道题 求大神解答~~

有不一定多长的一串string, for example: abc
然后要每一位都换成大写, 以下都是可以的: Abc, aBc, abC, ABc, AbC, aBC, ABC

自己想了好久都没想出来应该怎么做。。求大神解答

能不能满足妳？头像有点师奶的味道。

1. #include <string>
   
2. #include <iostream>
   
3. #include <vector>
   
4. #include <algorithm>
   
5. #include <functional>
   
6. using std::string;
   
7. using std::vector;
   
8. using std::sort;
   
9. 
   
10. void cap_helper(string &s, vector<string> &r, int pos) {
    
11.         if (pos == s.size())
    
12.                 return;
    
13.         int i;
    
14.         for (i = pos; i < s.size(); i++) {
    
15.                 s[i] = s[i] + 'A' - 'a';
    
16.                 r.push_back(s);
    
17.                 cap_helper(s, r, i+1);
    
18.                 s[i] = s[i] - 'A' + 'a';
    
19.         }
    
20. }
    
21. 
    
22. vector<string> cap(string s) {
    
23.         vector<string> r;
    
24.         cap_helper(s, r, 0);
    
25.         return r;
    
26. }
    
27. 
    
28. int main() {
    
29.         std::string s("abc");
    
30.         vector<string> t = cap(s);
    
31.         sort(t.begin(), t.end(), std::greater<string>());
    
32.         for (auto ti : t)
    
33.                 std::cout << ti << " ";
    
34.         std::cout << std::endl;
    
35. }

复制代码

又见lz。。
combinations/subsets变种

1. void cap(String str){
   
2. if (str==null) return;
   
3. cap(str.toCharArray(), 0);
   
4. }
   
5. void cap(char[] arr, int st){
   
6. if (st==arr.length) return;  // already finish all cases
   
7. for (int i=st; i<arr.length; i++){
   
8. arr[i]=Character.toUpperCase(arr[i]);  //  replace first capital char
   
9. System.out.println(arr);   
   
10. cap(arr, i+1);  // find all possible sequence start from i+1
    
11. arr[i]=Character.toLowerCase(arr[i]);  // change char back to lower case
    
12. }
    
13. }

复制代码

楼主头像这么漂亮，忍不住答一发哈哈哈
可以用一个整型数（integer）的二进制做标记。如果已知字符串是abc，那么从0循环到7，对应二进制是(000 ~ 111)
再对应每个数字，相应位置上如果是1，则大写，否则小写。
当然，这样只能解决长度较短的字符串（int的长度），不过你也可以想办法扩展嘛~

Adeath 发表于 2014-12-15 12:51
又见lz。。
combinations/subsets变种

你头像是谁？

王可雪 发表于 2014-12-16 02:48
你头像是谁？

头像是本科的时候同学给我画的肖像画啊。。。

Adeath 发表于 2014-12-15 12:51
又见lz。。
combinations/subsets变种

谢谢大神！这几天在准备Epic的OA。。大部分题都没问题。。有几道难题真的是怎么做都做不出来啊。。正郁闷呢。。

sherry900105 发表于 2014-12-16 03:41
头像是本科的时候同学给我画的肖像画啊。。。

btw。。。师奶是谁。。0 0

王可雪 发表于 2014-12-16 02:48
你头像是谁？

八云紫       字数字数

sherry900105 发表于 2014-12-16 03:45
谢谢大神！这几天在准备Epic的OA。。大部分题都没问题。。有几道难题真的是怎么做都做不出来啊。。正郁闷 ...

http://www.1point3acres.com/bbs/thread-110249-1-1.html
这里有我准备的时候写过的十几道题   可以参考下
我正在去onsite的路上。。

sherry900105 发表于 2014-12-16 03:49
btw。。。师奶是谁。。0 0

http://images.baidu.com/i?ct=503 ... AzdH3Fpdz1j3xrcjdrB
链接是诗乃的图片。