第四章 字符串part01

第四章 字符串part01

 

 

344.反转字符串

 

Code :

 

 

class Solution {
public:
    void reverseString(vector<char>& s) {
​
        int len = s.size();
​
        int i = 0; 
​
        int j = len - 1 ;
​
​
​
        while(i < j)
        {
            char temp = s[i];
​
            s[i] = s[j];
​
            s[j] = temp;
​
            i++;
            j--;
​
        }
​
    }
};

 

541. 反转字符串II

 

Code :

 

 

class Solution {
public:
    string reverseStr(string s, int k) {
​
        
​
        int len_s = s.length();
​
        char * str_Return = new char[len_s + 1] ;
​
        int quotient = len_s / ( 2 * k) ;
​
        int remainder = len_s % ( 2 * k) ;
​
        //cout<<"s = "<<s<<endl;
        //cout<<"k = "<<k<<endl;
        //cout<<"( 2 * k) = "<<( 2 * k)<<endl;
        //cout<<"quotient = "<<quotient<<endl;
        //cout<<"remainder = "<<remainder<<endl;
​
        int i = 0 ;
​
        int j = 0 ;
​
        for(i = 0 ; i < quotient ; i ++ )
        {
            for( j = 0 ; j < (  k) ; j++ )
            {
                //cout<<"str_Return ["<< ((( k) -1) - j) + ( i * ( 2 * k) )<<"] = s["<<j + ( i * ( 2 * k) ) <<"]"<< endl ;
​
​
                str_Return[ ((( k) -1) - j) + ( i * ( 2 * k) )    ] = s[ j + ( i * ( 2 * k) ) ] ;
                            // 注意 变量 的 从动 更新
            }
​
            for(  ; j < (2 *  k) ; j++ )
            {
                str_Return[j + ( i * ( 2 * k) )] = s[j + ( i * ( 2 * k) )];
                            // 注意 变量 的 从动 更新
            }
​
​
        }
​
        
​
        //cout<<"str_Return = "<<str_Return<<endl;
​
        if(remainder < k)
        {
            i = 0  + (quotient * (2 * k)) ;
            j = ( remainder - 1 )  + (quotient * (2 * k));
​
            for( ; i < remainder + (quotient * (2 * k)) ;  )
            {
                str_Return[j] = s[i];
​
                i++ ;
​
                j-- ;
​
            }
  
            str_Return[len_s] = '\0';
​
        }else
        if(remainder >= k && remainder < 2*k)
        {
            i = 0 + (quotient * (2 * k)) ;
            j = (k - 1)  + (quotient * (2 * k))  ;
​
​
​
            for( ; i < k + (quotient * (2 * k)) ;  )
            {
                str_Return[j] = s[i];
​
                i++ ;
​
                j-- ;
​
            }
​
            //str_Return[(k )  + (quotient * (2 * k))] = '\0';
​
            //cout<<"str_Return = "<<str_Return<<endl;
​
            //cout<<"s["<<i<<"] = "<<s[i]<<endl;
​
            for( ; i < remainder + (quotient * (2 * k)) ; )
            {
                str_Return[i] = s[i];
​
                //cout<<"111111111111111111"<<endl;
​
                i++ ;
​
​
            }
​
            str_Return[len_s] = '\0';
​
​
        }
​
​
        
​
        return str_Return ;
​
    }
};

 

 

卡码网：54.替换数字

 

 

Code :

 

#include<iostream>
#include<string>
using namespace std;
​
​
int main()
{
    
    
    
    //char * str_Receive ;
    string str_Receive ;
    
    string str_Return = "" ;
    
    
    cin >> str_Receive ;
    
    //cout<<str_Receive<<endl;
    
    int len_str_Receive = str_Receive.length();
    
    int i = 0 ;
    
    //for( i = 0 ; str_Receive[i] != '\0' ; i++)
    
    for( i = 0 ; i < len_str_Receive ; i++)
    {
        if(str_Receive[i] == '\0')
        {
            break;
        }
        
        if(str_Receive[i] >= '0' && str_Receive[i] <= '9')
        {
            str_Return += "number";
        }
        else
        {
            str_Return += str_Receive[i] ;
        }
        
    }
    
    // 卡码网 的 字符串 输出 检测 居然 不加 '\0'
    //str_Return += '\0' ;
    
    
    cout<<str_Return;
    
    
    
    
    return 0 ;
}

 

 

151.翻转字符串里的单词 (使用 栈)

 

 

Code :

 

 

class Solution {
public:
    string reverseWords(string s) {
​
        stack<string> stack_Str ;
​
        string Cache_Str = "" ;
​
        string Str_Receive = "" ;
​
        int i = 0 ;
​
        int len_s = s.length();
​
        //cout<<"len_s = "<<len_s<<endl;
​
        for( i = 0 ; i < len_s ; i++)
        {
            //if(s[i] != " ")         //注意这里要填字符 , //Java 中 判断 字符串 内容 相等，有专门的函数 , 直接判断是判断 地址 是否 相等
            if(s[i] != ' ')
            {
                Cache_Str += s[i] ;
                //cout<<"s["<<i<<"]"<<s[i]<<endl;
            }
            else
            {
                if(Cache_Str.length() != 0)
                {
                    Cache_Str += "\0" ;
​
                    stack_Str.push(Cache_Str);
​
                    //cout<<Cache_Str <<endl;
​
                    Cache_Str = "" ;
​
                }
                
​
            }
​
​
        }
​
        if(Cache_Str.length() != 0)
        {
            Cache_Str += "\0" ;
​
            stack_Str.push(Cache_Str);
​
            //cout<<Cache_Str <<endl;
​
            Cache_Str = "" ;
​
        }
​
​
        while(!stack_Str.empty())
        {
            Str_Receive += stack_Str.top();
            stack_Str.pop();
​
            if(!stack_Str.empty())
            {
                Str_Receive += " " ;
​
            }
​
        }
​
        //Str_Receive += '\0' ;
​
​
        return Str_Receive ;
​
    }
};

 

 

Solution 2 (不使用 栈 , 根据 内容 , 逻辑 进行 分析) :

根据 情况 , 规律 调整 字符串 的 扫描 与 构建 顺序 ， 方式

 

使用 了 " 观察哨 "

 

Code :

 

 

class Solution {
public:
    string reverseWords(string s) {
​
​
        string Cache_Str = "" ;
​
        string Str_Receive = "" ;
​
        int j ;
​
        int len_s = s.length();
​
        int Find_First_Word = 1;
​
        //cout<<"len_s = "<<len_s<<endl;
​
        for( j = len_s - 1 ; j >= 0 ; j--)
        {
            //if(s[i] != " ")         //注意这里要填字符 , //Java 中 判断 字符串 内容 相等，有专门的函数 , 直接判断是判断 地址 是否 相等
            if(s[j] != ' ')
            {
                Cache_Str = s[j] + Cache_Str ;
                //cout<<"s["<<j<<"]"<<s[j]<<endl;
            }
            else
            {
                if(Cache_Str.length() != 0)
                {
                    if(Find_First_Word == 0)        // 正常 顺序 时  If 不是 第1个 单词，就 前置 加 空格
                    {                               //倒序 时 ,  最后 一个 单词   也 就是  最先被读取的 前边 不加 空格
                        Cache_Str = " " + Cache_Str ;
                    }
​
                    Cache_Str += "\0" ;
​
                    Str_Receive += Cache_Str ;
​
                    Find_First_Word = 0;
​
​
                    //cout<<Cache_Str <<endl;
​
                    Cache_Str = "" ;
​
                }
                
​
            }
​
​
        }
​
        if(Cache_Str.length() != 0)
        {
            if(Find_First_Word == 0)        
            {                               
                Cache_Str = " " + Cache_Str ;
            }
​
            Cache_Str += "\0" ;
​
            Str_Receive += Cache_Str ;
​
​
            //cout<<Cache_Str <<endl;
​
            Cache_Str = "" ;
​
        }
​
​
        //Str_Receive += '\0' ;
​
​
        return Str_Receive ;
​
    }
};

 

 

 

卡码网：55.右旋转字符串

 

 

Code :

 

#include<iostream>
#include<string>
using namespace std;
​
int main()
{
    int len_Turn ;
    
    string str_In ;
    
    int len_str_In;
    
    string str_Return = "" ;
    
    cin >> len_Turn ;
    
    cin >> str_In ;
    
    len_str_In = str_In.length();
    
    
    // 下标 引导 
    
    int i = len_str_In - len_Turn ;
    
    for( ; i < len_str_In ; i++ )
    {
        str_Return += str_In[i] ;
        
    }
    
    for( i = 0 ; i < len_str_In - len_Turn ; i++ )
    {
        str_Return += str_In[i] ;
        
    }
    
    
    cout<<str_Return;
    
    
    
    return 0 ;
}