Question

我试图解决这个问题，但我认为我没有正确处理字符串处理部分。问题是给出一个字符串（比如说“abc”）写出这个字符串的所有大小写组合。

我的方法是修改二进制计数器方法。

所以这是我的实施：

#include <iostream>
#include <cmath>

#define LOWER_CASE_DIFF 'a'-'A'

using namespace std;

void changeSeq(string &in, int amount) {
    int i = 0;
    while (i < amount && (int)in[i] < 'a') {
        in[i] += LOWER_CASE_DIFF;
        i++;
    }
    if (i < amount) {
        in[i] -= LOWER_CASE_DIFF;
    }
    cout << in << endl;
}
int main() {
    string input = "abc";
    int diff = 'a' - 'A'; //a is always bigger than A in ASCII
    int comb = (int)pow(2,(float)input.length());
    for (int i = 1; i <= comb; i++) {
        changeSeq(input, i);    
    }


    return 0;
}

我收到此运行时错误：

/usr/local/lib/gcc/i686-pc-linux-gnu/4.1.2/../../../../include/c++/4.1.2/bits/basic_string.h:707: typename _Alloc::rebind<_CharT>::other::reference std::basic_string<_CharT, _Traits, _Alloc>::operator[](typename _Alloc::rebind<_CharT>::other::size_type) [with _CharT = char, _Traits = std::char_traits<char>, _Alloc = std::allocator<char>]: Assertion '__pos < size()' failed.

Disallowed system call: SYS_kill

那么如何一次更改一个角色？ C ++中的字符串行为是否类似于C中的const char* str = "abc"，其中字符数组存储在常量中？

Answer 1

你可以做这样的事情

  string s = "ABC";
  int comb = 1 << s.length();
  for (int i = 0; i < comb; ++i) // 0000 0001 0010 ... 1000
  {
    for ( size_t j = 0; j < s.length(); ++j )
    {
      if ( i & (1 << j) )
      { 
        s[j] = tolower(s[j]); 
      }
      else
      { 
        s[j] = toupper(s[j]); 
      }
    }
    cout << s << endl;
  }

包含

可能会更好

bool testbit(int value, int bit)
{
  return value & (1 << bit);
}

使代码更具可读性。

Answer 2

您需要添加string标题

#include <string>

除此之外，它似乎在VS2013中正常工作

Answer 3

在尝试计算可能的输出数量时，我认为你过于复杂;也许这会有所帮助：

for(i=0;i<input.length();i++)
{
 for(j=0;j<input.length();j++)
 {
  printString(input);
  changeCase(input[j]);
 }
 printString(input);
 changeCase(input[i]);
}

如何在C ++中更改字符串中的char

3 个答案: