461. 汉明距离 布赖恩·克尼根算法（Brian W. Kernighan） 常见求1的个数的技巧，lowbit技巧，烂熟于心！！！！ 这个东西，以后在“树状数组”中也会碰到！ class Solution { public: int hammingDistance(int x, int y) { int num=(x^y); int ret=0; while( num ) { ++ret; num&=(num-1); } ...

windows和Linux下的printf的缓冲区对比 #include<stdio.h> int main() { printf("test"); while(1) { } return 0; } 一、Windows 测试环境：Windows10编译器：DevC++5.9.2gcc4.8.1 测试现象 二、Linux下 测试环境：centos编译器：gcc version 4.8.5 三、缓冲区现象解释 我们知道： printf是一个“行缓存函数” 先将内容写到缓冲区，满足下面任意条件之一，才会将内容写...

DevC++中regex_replace的坑 #include<bits/stdc++.h> using namespace std; int main() { string str="abc111abc222"; regex reg("abc"); string solve=regex_replace(str,reg,""); cout<<solve<<endl; return 0; } 一、DevC++5.9.2 中 测试环境： TDM-GCC 4...

一、出错代码和经验 class Solution { public: string defangIPaddr(string address) { int position=1; //错误 while( npos!=(position=address.rfind('.')) ) { address.replace(position,1,"[.]"); } return address; } }; 显示 Line 6: Char 16: error: use ...

看到样例有 1 Hello! How are you! 以为要这么输入 while( scanf("%d",&n) ) { while( n-- ) { string str; getline(cin,str,'\n'); getchar(); int len=str.size(); cout<<str<<endl; for(int i=0; i<len; ++i) ...

一、C++中读取一行 getline函数读取一行字符（字符串间有空格，不能直接cin >> string) 使用 getline(cin, str, '结束符')其中，str为std::string类型（注意，不能是char a[]这样的数组，必须是string！！），可包含空格;结束符代表每行的终止标志（读到哪个字符停止），一般默认为回车符’\n’。如果默认，则可使用getline(cin, str)简化输入。 istream& getline (istream& is, string& str, char delim); 具体在多组输入输出中这么使用 s...

一、情况 #include<bits/stdc++.h> using namespace std; static const int maxn=1e5+5; char a[maxn]; char b[maxn]; char solve[maxn]; void MyStrcat(char dstStr[],char srcStr[]) { int tag=0; int lenA=strlen( dstStr ); int lenB=strlen( srcStr ); for(int i=0; i<lenA; ++i) { ...

一、0.8的代码 #include<bits/stdc++.h> using namespace std; int main() { string str; while(cin>>str) { int n; cin>>n; int len=str.size(); if( n>len || n<0 ) { cout<<"-1"<<endl; } if( 0==n...

记忆库函数 int islower(int ch)//如果是小写字母，返回非0的ASCII码，否则返回0int isupper(int ch)//如果是大写字母，返回非0的ASCII码，否则返回0 class Solution { public: bool detectCapitalUse(string word) { int countUpper=0; for(char c: word) { if( isupper(c) ) { ++countUpper;...

1662. 检查两个字符串数组是否相等 string水题 一、用+ class Solution { public: bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) { int lenA=word1.size(); int lenB=word2.size(); string A,B; for(string temp: word1) { A+=te...

文章来源传送门写得很好！ Copy On Write（写时复制）是在编程中比较常见的一个技术，面试中也会偶尔出现（好像Java中就经常有字符串写时复制的笔试题），今天在看《More Effective C++》的引用计数时就讲到了Copy On Write——写时复制。 关于“写时复制”(copy-on-write)技术 最近碰到几次谈论copy-on-write技术，虽然以前接触过，但忘记了，现在在网上找到一篇叙述一下。标准C++类std::string的内存共享和Copy-On-Write技术 一、概念 Scott Meyers 在《More Effective C++》中举了个例子，不知...

scanf格式控制 #include<bits/stdc++.h> using namespace std; bool solve(string A, string B) { // write code here int lenA=A.size(); int lenB=B.size(); if( lenA!=lenB ) { return false; } A+=A; //查找子串 if( -1== A.fi...

class Solution { public: /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ bool solve(string A, string B) { // write code here int lenA=A.size(); int lenB=B.size(); if( lenA!=lenB ) { ret...

#include<bits/stdc++.h> using namespace std; map<char,int> mp; char solve[3]={'Z', 'O', 'J'}; int main() { string str; while( cin>>str ) { mp.clear(); for(char c: str ) { mp[c]++; } while( 1 ) { ...